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FLOWS, COALESCENCE AND NOISE 

By Yves Le Jan and Olivier Raimond 

Universite Paris-Sud 

We are interested in stationary "fluid" random evolutions with 
independent increments. Under some mild assumptions, we show they 
are solutions of a stochastic differential equation (SDE). There are 
situations where these evolutions are not described by flows of diffeo- 
morphisms, but by coalescing flows or by flows of probability kernels. 

In an intermediate phase, for which there exist a coalescing flow 
and a flow of kernels solution of the SDE, a classification is given: All 
solutions of the SDE can be obtained by filtering a coalescing motion 
with respect to a subnoise containing the Gaussian part of its noise. 
Thus, the coalescing motion cannot be described by a white noise. 

0. Introduction. A stationary motion on the real line with independent 
increments is described by a Levy process, or equivalently by a convolution 
semigroup of probability measures. This naturally extends to "rigid" motions 
represented by Levy processes on Lie groups. If one assumes the continuity 
of the paths, a convolution semigroup on a Lie group G is determined by 
an element of the Lie algebra q (the drift) and a scalar product on q (the 
diffusion matrix) (see, e.g., [31]). We call them the local characteristics of 
the convolution semigroup. 

We will be interested in stationary "fluid" random evolutions which have 
independent increments. Strong solutions of stochastic differential equations 
(SDEs) driven by smooth vector fields define such evolutions. Those are of 
a regular type, namely: 

(a) The probability that two points thrown in the fluid at the same time 
and at distance e separate at distance one in one unit of time tends to as 
e tends to 0. 

(b) Such points will never hit each other. 
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Their laws can be viewed as convolution semigroups of probability measures 
on the group of diffeomorphisms. 

On a compact manifold, let Vo, V±, ■ ■ ■ , V n be vector fields and let B 1 , ... , B n 
be independent Brownian motions. Consider the SDE 

n 

(0.1) dX t = J2Vk{X t )odB* + Vo(X t )dt, 

k=i 

which equivalently can be written 

n 

(0.2) df(X t ) = J2 V k f(X t ) dB? + \Af{X t ) dt 

k=i 

for every smooth function / and Af = ££=1 V k (V k f) + V f. Note that Af 2 - 2fAf = Ek=i(V k f) 2 . 

Then, strong solutions (when they exist), as defined, for example, in [38], of 

this SDE produce a flow of maps ipt, such that, for every x, ipt(x) is a strong 

solution of the SDE with ipo(x) = x, which means that (ft is a function of the 

Brownian paths B , . . . , B n up to time t. When the vector fields are smooth, 

strong solutions are known to exist, and to be unique. The framework can 

be extended to include flows of maps driven by vector field valued Brownian 

motions, which means essentially that n = oo (see, e.g., [3, 17, 20, 21, 27]). 

In a previous work [23] , this was extended again to include flows of Marko- 
vian operators St solutions of the SPDE 

oo 

(0.3) dS t f = ]T S t (V k f) dB k t + \S t {Af) dt, 

k=l 

assuming the covariance function C = Y^k^=l ® V k of the Brownian vector 
field J2k?=i VkB k is compatible with A, namely that 

oo 

(0.4) Af 2 -2/A/<£(y fc /) 2 . 

k=l 

Existence and uniqueness of a flow of Markovian operators St, which is a 
strong solution of the previous SPDE in the sense that St is a function of the 
Brownian paths (B l )i>\ up to time t, holds under rather weak assumptions. 
However, it is assumed in [23] that A is self-adjoint with respect to a measure 
m and the Markovian operators act on L 2 (m) only. To avoid confusion with 
the usual notion of strong Ito solutions of SDEs, these solutions will be called 
Wiener solutions when they are not associated with a flow of maps. 

The local characteristics of these flows are given by A and the covariance 
function C, and they determine the SDE or the SPDE. But it was shown 
in [23] that covariance functions which are not smooth on the diagonal [e.g., 
covariance associated with Sobolev norms of order between d/2 and (d + 
2)/2, d being the dimension of the space] can produce Wiener solutions, 
which define random evolutions of different type: 
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(i) turbulent evolutions where (a) is not satisfied, which means that two 
points thrown initially at the same place separate, though there is no pure 
diffusion; that is, that Af 2 - 2fAf = J2kLi( v kf) 2 ■ 

(ii) coalescing evolutions where (b) does not hold. 

In this paper, we adopt a different approach based on consistent systems of 
n-point Markovian Feller semigroups which can be viewed as determining the 
law of the motion of n indivisible points thrown into the fluid. Regular and 
coalescing evolutions are represented by flows of maps. Turbulent evolutions 
by flows of probability kernels K Sj t(x,dy) describe how a point mass (made 
of a continuum of indivisible points) in x at time s is spread at time t. (Note 
that in that case, the motion of an indivisible point is not fully determined 
by the flow.) 

Among turbulent evolutions, we can distinguish the intermediate ones 
where two points thrown in the fluid at the same place separate but can 
meet after, that is, where (a) and (b) are both not satisfied. 

In the intermediate phase, it has been shown in [9] (for gradient fields) 
and (at a physical level) in [10, 11, 14] that a coalescing solution of the 
SDE can be defined in law, that is, in the sense of the martingale problems 
for the n-point motions. We present a construction of a coalescing flow in 
the intermediate phase. This flow obviously differs from the Wiener solution 
(S s ,t,s < t) and corresponds to an absorbing boundary condition on the 
diagonal for the two-point motion. 

This flow generates a vector field valued white noise W and we can iden- 
tify the Wiener solution to the coalescing flow ((p Sj t,s < t) filtered by the 
velocity field a(W). The noise, in Tsirelson sense (see [41]), associated to 
the coalescing flow, is not linearizable, that is, cannot be generated by a 
white noise though it contains W. 

A classification of the solutions of the SDE (or of the SPDE) can be given: 
They are obtained by filtering a coalescing motion defined on an extended 
probability space with respect to a subnoise containing the Gaussian part 
of its noise. 

Let us explain in more detail the contents of the paper. We give in Sections 
1 and 2 construction results, which generalize a theorem by de Finetti on 
exchangeable variables (see, e.g., [18]). A stochastic flow of kernels K is as- 
sociated with a general compatible family (P[ n \n > 1) of Feller semigroups. 
The flow K is induced by a flow of measurable mappings when 

p| 2) /® 2 (x,x) = P t / 2 (x), 

for all / 6 C{M), x G M and t > 0. The Markov process associated with 
represents the motion of n indivisible points thrown in the fluid. The two 
notions are shown to be equivalent: the law of a stochastic flow of kernels 
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is uniquely determined by the compatible system of n-point motions. This 
construction is related to a recent result of Ma and Xiang [28] where an 
associated measure valued process was constructed in a special case (the 
flow can actually be viewed as giving the genealogy of this process, i.e., as 
its "historical process") and to a result of Darling [9]. Note, however, that 
Darling did not get flows of measurable maps except in very special cases. 
See also Tsirelson [43] for an alternative approach to this construction. 

In Section 3, we define the noise associated with K and introduce the 
notion of "filtering with respect to a subnoise." 

In Section 4, coalescing flows are constructed and briefly studied. They 
can be obtained from any flow whose two-point motion hits the diagonal. 
Then the original flow is shown to be recovered by filtering the coalescing 
flow with respect to a subnoise. 

In Section 5, we restrict our attention to diffusion generators. We define 
the vector field valued white noise W associated with the stochastic flow 
of kernels K and prove that the flow solves the SDE driven by the white 
noise W . 

In Section 6, under some off-diagonal uniqueness assumption for the law of 
the n-point motion, we show there is only one Wiener solution of the SDE. In 
the intermediate phase described above, the classification of other solutions 
by filtering of the coalescing solution is established. Then we identify the 
linear part of the noise generated by these solutions to the noise generated 
by W. 

The examples related to our previous work (see [23]) are presented in 
Section 7, with an emphasis on the verification of the Feller property for 

(n) 

the semigroups P t , the classification of the solutions and the appearance 
of nonclassical noise, that is, predictable noises which cannot be generated 
by white noises. 

1. Stochastic flow of measurable mappings. 

1.1. Compatible family of Feller semigroups. Let M be a compact metric 
space and let d be a distance on M . 

Definition 1.1. Let (P[ n \n > 1) be a family of Feller semigroups, re- 
spectively, defined on M n and acting on C(M n ). We say that this family is 
compatible as soon as, for all k <n, 



(1.1) 




where / and g are any continuous functions such that 



(1.2) 
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with {ii,...,i k } C {1, ...,n} and (xi,...,x k ) = (y h , . . . ,y ik ). 

(n) 

We will denote by P; \ the law of the Markov process associated 

with p| n ^ starting from (xi, . . . , x n ). This Markov process will be called the 
n-point motion of this family of semigroups. It is defined on the set of cadlag 
paths on M n . 

Remark 1.1. p[ n ^ is a Feller semigroup on M n if and only if p[ n ^ is 
positive (i.e., P[ n ^ f > for every / > 0), p[ n ^l = 1 and for every continuous 
function /, P^ / is continuous and limt^o P[ n ^ f (x) = f(x), which implies 
the uniform convergence of / towards / (see Theorem 9.4 in Chapter I 
of [7]). 

1.2. Convolution semigroups on the space of measurable mappings. We 
equip M with its Borel cr-field B{M). Let (F,J-) be the space of measurable 
mappings on M equipped with the cr-field generated by the mappings 99 \— > 
<p(x) for every x £ M. 

Definition 1.2. A probability measure Q on (F,^ 7 ) is called regular if 
there exists a measurable mapping J : (F, J 7 ) — ► (F, J 7 ) such that 

(M x F,B{M)®F) -> (M,B(M)), 

(x,tp)h^J(ip)(x), 

is measurable and, for every x G M, 

(1.3) Q(dp)-a.s., J(<p)(x)=(p(x), 

that is, i7 is a measurable modification of the identity mapping on (F, J 7 , Q). 
We call it a measurable presentation of Q. 

Proposition 1.1. Let Qi and Q2 be two probability measures on (F,J-). 
Assume Qi is regular. Let J be a measurable presentation of Q\. Then 
the mapping 

(F 2 ,? 7 ® 2 ) — ► {F,F), 

(fl,<P2) ^ J(<Pl) ° <P2, 

is measurable. Moreover, if J' is another measurable presentation of Q±, 
then for every x G M , 

(1.4) Qi(d(pi)<g>Q 2 (d(p 2 )-a.s., J{tpi) <P2(x) = J'(<Pi) ° ^(x). 

Remark 1.2. (i) (991,922) l— *• <J(pi) ¥?2 is measurable but (991,992) > 
991 o 992 is not measurable. 
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(ii) The law of J{}p\ ) o <p 2 does not depend on the chosen presentation J . 

Proof of Proposition 1.1. Let J be a measurable presentation of 
Qi. For every x £ M, the mapping (921,992) ► Ji^i) ^{x) is measur- 
able since it is the composition of the measurable mappings (991,992) ► 
(Vi) ^(aj)) and (<fi,y) •— ► <J( i Pi)(y)- By definition of J 7 , the mapping (991, 992) 1— ► 
J{(fi) o (f2 is measurable. 

For every x £ M, we have 



Thus, for all x £ M and 992 £ -F, 

Qi(dv?i)-a.s., ,7(991) o 992 (x) = 991 o 99 2 (x) = J' (tpi) o (p 2 (x) . 
Therefore, using Fubini's theorem, for every x £ M, 

Qi(dV3i) ® Q 2 (dv ? 2)-a.s., JX^i) ^(s) = J'ifi) ^2(2)- □ 

Definition 1.3. We denote Qi*Q2, and we call the convolution product 
of Qi and Q2, the law of the random variable (991, 992) 1— > 99 2 defined 

on the probability space (F 2 ,jF® 2 ,Qi ® Q 2 ). 

Definition 1.4. A convolution semigroup on (F,J~') is a family (Qt)t>o 
of regular probability measures on (F,J-) such that, for all nonnegative s 
and t, Q s+t = Q S * Q t . 

Definition 1.5. A convolution semigroup (Qt)t>o on (F,F) is called 
Feller if: 



(i) V/£C(M), lim^ sup a;eM /(/o ¥3 (x)-/(x)) 2 Qt(^) = 0. 

(ii) V/ £ C(M), Vt > 0, lim,,,,,,,. ,,/!/ o 99(x) - / o ^(y))^^) = 0. 

Proposition 1.2. Lei (Qt)t>o fre o Feller convolution semigroup on 
(F,F). For all n> 1, / £ C(M n )~and x £ M n , set 



Then (Pf',n> 1) is a compatible family of Feller semigroups on M satis- 
fying 



Qi(c?99i)-a.s. 



J(<pi)(x) = (p 1 (x). 



(1.5) 




(1.6) 



P? ) f®\x,x) = P t f 2 {x) 



for all f £ C{M), x £ M and t>0. 
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Proof. It is easy to see that this family is compatible and that, for all 

(r 
t 



n > 1 and t > 0, P| n) is Markovian. Let s and t be in M + , / G C{M n ) and 



x £ M: then 



/ o J{^f n o ^(x)Q t (^!) ® Q s (^ 2 ) 
= / P^ n) /o^f l (x)Q s (^ 2 ) 

= pwpi n) /(x), 

where is a measurable presentation of Q s . This proves that P^ is a semi- 
group. 

Let us now prove the Feller property. Let h S C(M n ) be in the form 
fi <8) • • • <8) f n , x = (xx,...,x n ) and y = (yi, ...,y n ). We have, for M large 
enough, 

n , . s. 1/2 

| Pj n) %) - P^(*)| <MJ2( (fk° <p(Vk) ~ fk o v(x k )) 2 Q t (dip) , 

(1.7) 

which converges toward as d(x,y) goes to since (ii) in Definition 1.5 is 
satisfied. We also have 

n f r \ 1 / 2 

(1.8) \Pi n >h(x)-h(x)\<Mj2^J(fk°v(xk)-fk(xk)) 2 Qt(<V)J , 

which converges toward as t goes to since (i) in Definition 1.5 is satisfied. 
These properties extend to every function h in C{M n ) by an approximation 

(n) 

argument. This proves the Feller property of the Markovian semigroups P\ . 
It remains to prove (1.6). This follows from 

P? ) f®\x,x) = J f® 2 oy®\x,x)Q t {dy) 

foip(x)Q t {d<p) = P? ) f{x). n 

Remark 1.3. The semigroup (Qt)t>o is uniquely determined by (P[ n \n > 1). 
1.3. Stochastic flows of mappings. 

Definition 1.6. Let (Q, A, P) be a probability space. A family of (F, .F)-valued 
random variables ((p s j,s < t) is called a measurable stochastic flow of map- 
pings if, for all s <t, the mapping 

(M x Q,B(M)®A) -» (M,B(M)), 
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is measurable and if it satisfies the following properties: 

(a) For all s < u <t and x £ M, P-a.s., (p St t(x) = ip u ± o ip StU (x) (cocycle 
property). 

(b) For all s <t, the law of ip S) t only depends ont-s (stationarity) . 

(c) The flow has independent increments; that is, for all t\ < t% < • ■ • < 
t n , the family tj +1 , l<i<n— 1} is independent. 

(d) For every feC(M), 

lim sup E[(/ o <p s>t (x) -fo ip u>v (x)) 2 ) = 0. 
(u,«)->(s,t) xG m 

(e) For all / £ C(M) and s < t, 

lim E[(/ o ip Stt (x) - fo ip S)t (y)f] = 0. 
d(x,y)-*0 

Definition 1.7. A family of (F, .F)-valued random variables ip = (<p s ,t, 
s < t) is called a stochastic flow of mappings if there exists iff = (ip' s t ,s <t), 
a measurable stochastic flow of mappings, such that, for all x £ M and s < t, 

(1.9) P-a.s., if' st (x) = if Sit {x). 

The stochastic flow ip' is called a measurable modification of ip. 

Proposition 1.3. Let ip = (y> s ,u s — be a stochastic flow of mappings. 
For alln>l, / £ C(M n ) and x £ M n , set 

(1.10) P| n) /(x) = E[/o^(x)]. 

T/ien (P[ n) ,n> 1) is a compatible family of Feller semigroups on M satis- 
fying (1.6). 

Proof. The proof is similar to the one of Proposition 1.2 (proving first 
the Feller property for / Lipschitz). □ 

Remark 1.4. The law of p is uniquely determined by (Pj , n > 1). 

1.4. Construction and characterization. In this section, we present a the- 
orem stating that to any compatible family (P[ n ^ ,n> 1) of Feller semigroups, 
one can associate a Feller convolution semigroup on (F, J-) and a stochastic 
flow of mappings. 

Let (Q°,A°) denote the measurable space (lls<t <2)s<t . For s<t, 
let ipg t denote the random variable uj i— > cu(s,t). Let ip° be the random vari- 
able (ip® t ' s ^ £)■ Then <£>°(u;) = Let (J/J^r be the one-parameter group 
of transformations of 0° defined by Th(u>)(s, t) = u>(s + h,t + h), for all s < t, 
heR and w £ 0°. 
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Definition 1.8. A probability space (Q,A, P) is said to be separable if 
the Hilbert space L 2 (Q,A, P) is separable. [Note that this implies that, for 
every 1 <p < oo, L P (Q,A, P) is separable.] 

Theorem 1.1. (i) Let (P[ n \n > 1) be a compatible family of Feller semi- 
groups on M satisfying 

(1.11) Pf ) f®\x,x) = P t f{x), 

for all f G C(M), x G M and t>0. Then there exists a unique Feller convo- 
lution semigroup (Qt)t>o ° n {F^F) such that, for all n > 1, t > 0, / G C{M n ) 
and x G M n , 



(1.12) P ( t n) f(x) = J fo^(x)Q t {d V ). 



(ii) For every Feller convolution semigroup Q = (Qt)t>o on (F,^), there 
exists a unique (Th) heR-invariant probability measure Pq on (n ,A°) such 
that (Q°,A°, Pq) is separable, the family of random variables y?° = (ip® t , s < 
t) is a stochastic flow of mappings and, for all s <t, the law of ip® t is Qt- S - 
There exists a measurable modification of tp° , cp' such that Vs+h t+h = t 
T h . 

The flow ip° is called the canonical stochastic flow of mappings associated 
with Q [or equivalently with (P[ n \n > 1)]. 

Remark 1.5. Theorem 1.1 is also satisfied when M is a locally compact 
separable metric space. In this case, (P[ n \n > 1) is a compatible family of 
Markovian semigroups acting continuously on Co(M n ), the set of continuous 
functions on M n converging toward at oo (we call them Feller semigroups) . 
In Definitions 1.5 and 1.6 and in the statement of Theorem 1.1, the func- 
tion / has to be taken in Cq{M) or in Co(M n ). Moreover (ii) of Definition 1.5 
must be modified by: for all x G M, f G Cq{M) and t > 0, 

lim J \J o <p(y)-f o cp(x)^J Q t (d<p) = and 



lim I (fo i p(y)) 2 Q t (d^=0. 



y 

(1.13) 

In Definition 1.6, (e) must be modified by: for all x G M and s <t, 
lim E[(/ o ip S)t (y) - f o ip Sjt (x)) 2 ] = and 

(1.14) 

lim E[(/o^(y)) 2 ]=0. 

2/-+0O 
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Proof. In order to prove this remark, note that the one-point compact- 
ification of M, M = M U {00} , is a compact metric space. On M, we define 
the compatible family of Feller semigroups, (P[ n \n > 1), by the following re- 
lations: 

for every n>2 and every family of continuous functions on M, {fi,i > 1}, 

P ( t l) fl®---®fn 

= P^gi ®---®gn 

(1.15) n 

+ fi{oo)Pt h ® ■ • ■ ® fi-i ® 9i+i ®---®9n 

i=l 

and 

(1-16) Pi 1) f 1 = f 1 (oo) + P ( t 1) g 1 , 

where g% = fi — fi{cc) G Cq(M) and with the convention P[ n ^gi ® • • • (8) 
g n (xi, ■ ■ ■ , x n ) = if there exists i such that Xj = 00. We apply Theorem 1.1 
to M and to the family (P[ n \n > 1) to construct a Feller convolution semi- 
group Q and a stochastic flow of mappings {<p s ,u s < t) on M. This stochastic 
flow of mappings satisfies: 

(i) (fisj (00) = 00 for all s < t and 

(ii) s j(x) 7^ 00 for all x G M and s < i. 

Proo/ 0/ (i). For every / G C(M), 

E[(/ o ^ t (oo) - /(oo)) 2 ] = PE/® 2 (oo, 00) - 2/(oo)P« /(oo) + /(oo) 2 

= 0, 

since P^ 2) s /® 2 (oo, 00) = /(oo) 2 and p£? a /(oo) = /(oo). This implies (i). 

Proof of (ii). Let g n be a sequence in Co(M) such that <? n G [0,1] and 
simply converging towards 1. Then f n = 1 — g n G C(M) is such that / n (oo) = 
1 and, for every x G M, 

E[(/ n o <^ t (x)) 2 ] = P^f (x, x) + 1 - 2P« ffn (x). 
This implies that lim n ^ 00 E[(/ n o i£> Sit (x)) 2 ] = 0. Assertion (ii) follows since 

^{0 s ,t(.x)=oo} = lim rwoo fn ° <Ps,t(x). 

For every x G M, let us denote (p s j{x) by ip S) t(x). Assertions (i) and (ii) 
imply that ip s t G F and that (ip s j,s < t) is a stochastic flow of mappings 
on M. In a similar way, one can show that Q induces a Feller convolution 
semigroup on (F,J-). □ 
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Let us explain briefly the method we use to prove Theorem 1.1. We 
first suppose we are given a compatible family of Feller semigroups satis- 
fying (1.6). Then we define a convolution semigroup (Qt,t > 0) on measur- 
able mappings on M. For every t, to define Q(, we define Pt°°\ the law of 
((p(zi),l E N), where the law of tp is Q^, for some dense family (zi,l £ N) in M 
and get Qt by an approximation. Hence Qt is defined as the law of a random 
variable, which takes its values in the "bad" space E, but is defined on a 
"nice" space 

The approximation used to construct this convolution semigroup allows 
us to define a stochastic flow of mappings on M in such a way that these 
mappings are measurable, defining it first on the dyadic numbers. We get a 
measurable flow defined on a "nice" space. Note that a difficulty in getting 
this measurability comes from the fact that the composition of mappings 
from M onto M is not measurable with respect to the natural c-field. 

1.5. Proof of the first part of Theorem 1.1. In the following, we assume 
we are given (P[ n \n > 1), a compatible family of Feller semigroups satis- 
fying (1.6). We intend to construct a Feller convolution semigroup (Qt)t>o 
on (F,J-) satisfying (1.12). The uniqueness of such a convolution semigroup 
is immediate since (1.12) characterizes Qt- 

1.5.1. A measurable choice of limit points in M . It is known that, as a 
compact metric space, M is homeomorphic to a closed subset of [0, 1] N (see 
Corollaire 1 in Section 6.1 of Chapter 9 in [8]). A point y can be represented 
by a sequence (y n ) nS N G [0, 1] N . Let y = (yi)ieN be a sequence of elements 
of M. 

Let y 1 = limsup^oo y} . Let i\ = inf{z, {y 1 — yj\ < l/k}. By induction, for 
every integer j, we construct yi and {i J k , k € N} by the relations 

y J '= limsupy^_! and i{ = mf{i G {i j k ~ ,ke N}, \y j - y\\ < l/k}. 

We denote (y n ) ne ^ by l(y). Note that /(y) J = lim^-Kx, . Hence l(y) belongs 
to M. It is easy to see that I satisfies the following lemma. 

Lemma 1.1. Z:M N — >M is a measurable mapping, M being equipped 
with the Borel a -field B(M) and M N with the product a -field B(M) m . More- 
over, l((yi)ief$) =y<x> when j/j converges toward y^. 

1.5.2. Notation and definitions. Let {zi,l E N} be a dense family in M, 
which will be fixed in the following. We wish to define a measurable mapping 
i : M N — > F such that i((yj)j & ^)(zi) = yi for every integer I. 
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Let (efc)fcGN be a positive sequence decreasing toward (this sequence will 
be fixed later). Let i : M N — ► F be the injective mapping defined by 

(1-17) i(y)(x) = l((y n% ) k&i ), 

where 

(1.18) n% = M{n,d(z n ,x)<e k }, 

for (y, x) E M N x M. Note that defined this way is a measurable mapping 
since I is measurable and x i— > (y n *)k<=N is measurable. Note also that the 
relation i{y){zi) = yi is satisfied for every integer Z. 

Lemma 1.2. For n > 1, i/ie mappings $ n :(M N )™ — >• F and ^„:M x 
(M N )" -> Af , de/ined 

$ n (y\. ..,y")=i(^)o i (y"" 1 )o...o,(y 1 ), 

* n (^y 1 ,...,^) = $ n ( 2/ 1 ,...,y-)(x), 

are measurable. [(M N ) n and M x (M N ) n are equipped with the product a- 
field.] In particular, i is measurable. 

Proof. Note that is the composition of the mappings I and (x, y) t— > 
(yn^)fceN- Since these mappings are measurable, is measurable. By induc- 
tion, we prove that *$> n is measurable since, for n > 2, 

^ n (x,y 1 ,...,n") = * 1 (^ n _ 1 (x,y 1 ,...,n"- 1 ),y"). 

For all ^ E S(M) and x E M, 

S" 1 ^ E F, ^(x) E A}) = {y E (M N ) n , (x,y) E ^(A)}. 

This event belongs to (B(M) m )® n since \& n is measurable. This shows the 
measurability of □ 

We need to introduce <3? n because the composition application F n — > F, 
(ipi, . . . , (p n ) I— ► tp n o ■ ■ ■ o (pi is not .^"-measurable in general. 
Let j : F -> M N be the mapping defined by 

(i-i9) m = (¥>(**)) {eN . 



Lemma 1.3. The mapping j is measurable and satisfies j °i(y) =y for 
every y E M N . 

PROOF. We have, for every A E B(M) m , 

j-\{y e M N , ( yi , ...,y n )eA}) = {<pe F, (p(zi), . . . , y{z n )) E A}. 
This set belongs to T . □ 

Note that, for all I E N and ip E F, i o j{ip){zi) = ip(zi). 
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1.5.3. Constructions of probabilities on M N and on F. By Kolmogorov's 
theorem, we construct on M N a probability measure P^ 00 -* such that P^ 00 ** (A x 
M N ) = PS n) l A (z 1 ,...,z n )for any A E B{M)® n . We now prove useful lemmas 
satisfied by Pl°°\ 

Lemma 1.4. For every positive T, there exists a positive function £t(t) 
converging toward as r goes to such that 

(1-20) sup E®[(d(X t ,Y t )) 2 ]<e T (d(x,y)). 

*e[o,T] lx ' w 

Proof. For every continuous function /, we have 

Eg y) [(/W - /(^)) 2 ] = Pt/ 2 (^) + P*/ 2 (y) - 2P t ( V 2 (*,y) 

= P< W*) + P| 2) r 2 (y,y) - 2Pp } f® 2 (x,y), 

since (1.6) is satisfied. Let (f n )n>i be a dense sequence in {/ S C(M), ||/||oo < 1}- 
Then d'(x,y) = (J2n>i^~ n (fn{x) — fniu)) 2 ) 1 ^ 2 is a distance equivalent to d 
and we have 

E®J(d'(X t ,Y t )) 2 } = Pi 2) h(x,x) + P( 2) %,y) - 2P[ 2) h(x,y), 

where h is the continuous function J2n>i 2~ n f n ® / n - We conclude the lemma 
after remarking that this function is uniformly continuous in (t, x, y) on [0, T] x 
M 2 . 

□ 

From now on we fix T and define the sequence (£k)keN [which defines the 
sequence (nZ)keN for every x £ M by (1.18)] such that < r < 2e^ implies 
£t(t) < 2~ . The sequence (£k)keN is well defined since lim r ^o£T(0 = 0. 
Since i depends on T, we now denote i by ix, &n by and Vl/ n by 

Lemma 1.5. For every t E [0, T] and for any independent random vari- 
ables X and Y , respectively, in M and M N ; such that the law ofY is p[°°\ 
then Y x converges almost surely towards l((Y x)k£N) = ^t{Y)(X) as k goes 

k k 

to oo. 

Proof. Note that {Y n x)k^ is a random variable [the mapping (x,y) t— > 

k 

(y n i)keN is measurable]. For every integer k, d(z n *,z n x ) < 2e^ and 
(1.21) P[d(Y n x ,Y n x ) >2~ k ] <2 2k E[e T (d(z n x , z n{ . ))] <2~ k . 

k fc+1 k fe+1 

Using the Borel-Cantelli lemma, we prove that a.s., (Y x)keN is a Cauchy 

k 

sequence and therefore converges. Its limit can only be l((Y n x)keN)- d 
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Lemma 1.6. Let (X n ) ng pj be a sequence of random variables in M con- 
verging in probability toward a random variable X. Let Y be a random 

variable in M N of law pj 00 -* independent of (X n ) n ^. Then iT(Y)(X n ) = 
l((Y x n )fc £ N) converges in probability towards iT(Y)(X) = l((Y n x)}.£®) as n 

k fe 

tends to oo. 

Proof. Let Z n = 1({Y x n ) keN ) and Z = l((Y ' x) fceN ). For every integer 

k k 

k, we have 

P[d(Z n ,Z) >e]< P[d(Z n ,Y n Xn ) > e/3] + P[d(Yx n ,Y n x) > e/3] 

k k K 

+ P[d(Y n x,Z)>e/3]. 

k 

Lemma 1.5 implies that the first and last terms of the right-hand side of the 
preceding equation converge toward as k goes to oo. The second term is 
lower than (9/e 2 )E.{sT{d(z x„,z n x))]. Since for every positive a, there exists 

k fe 

a positive n such that \r\ < rj implies (9/£ 2 )|£t(t)| < a, we get 
P[d(Yx n ,Y n x)> e/3] <a + CP[d(zx n ,z n x)> rj\ 

k k n k k 

<a + CP[d(X n ,X)> V -2s k ], 

where C = 9D 2 /e 2 and D is the diameter of M (one can choose ex such that 
e T (r) < D 2 for every r). Therefore, we get P[d(Z n , Z) > e] < a + CP[d(X n , X) > 
n] and for every positive a, limsup n ^ oc P[d(Z n , Z) > e] < a. Thus we prove 
that Z n converges in probability toward Z. □ 

For every te [o,r],set Q t = i^(P i t oo) ).it is a probability measure on (F, T) 
and it satisfies the following proposition. 

Proposition 1.4. Qt is the unique probability measure on (F,F) such 
that, for any continuous function f on M n and any x £ M n , 

(1.22) / fo^(x)Q t (d^) = P ( t n) f(x). 

JF 

Moreover, j*(Q t ) = P t (oo) and (i T o j)*(Q t ) = i^P?* ) = Q t . 

Proof. The unicity is obvious since (1.22) characterizes Qt - Let us check 

that Qt = ^(Pj 00 '') satisfies (1.22). Let Y be a random variable of law p[°°\ 
Then, for every / G C{M n ) and every x E M n , 

[ f o ^ n (x)Q t (d<p) = E[/(i T (y)(xO, . . . , i T (Y)(x n ))] 

JF 

= lim E[/(Y« Y n *n)] 

fc^OO k k 

= lim P^/(^i,...,X") = P ^ ) /( a; )' 
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using first dominated convergence theorem and Lemma 1.5, then the defini- 
tion of P^ 00 ) and the fact that P[ n ^ is Feller. □ 

Remark 1.6. Since T can be taken arbitrarily large, we can define Qt 
for every positive t and the definition of Qt is independent of the chosen T, 
since Qt satisfies Proposition 1.4. 

1.5.4. A convolution semigroup on (F,^). 

Lemma 1.7. For every t>0, Qt is regular. And for every T >t, ir ° j 
is a measurable presentation of Qt- 

Proof. Let < t < T. For all x G M and (p G F, i T oj((p)(x) = ^{(x,j(ip)). 
Since Vpf and j are measurable, the mapping (x,(p) i— > it ° j(ip)(x) is mea- 
surable. 

Let x G M. Since Qt = ^(P^ 00 "*), if Y" is a random variable of law p[°°\ 
Q t [d(ip(z n *),<p(x)) > 2- k ] = P[d(Y nt ,i T (Y)(x)) > 2- k ) 

= limP[d(Y n *,Y nf )>2- k ]<2- k , 

l— too K 1 

since for all I > k, d(z n *, z n *) < 2e& [see (1.21)]. Using the Borel-Cantelli 
lemma, we prove that ip{z n *) converges a.s. toward f{x). Therefore, 

Qt(dip)-&.s., i T oj(ip)(x) = cp(x). 

This proves the lemma. □ 

Remark 1.7. Let (p and X be independent random variables, respec- 
tively, F-valued and M-valued. Then, if the law of ip is Qt and if M x Q 3 
(x,uj) 1— > (p(x,u>) G M is measurable, Fubini's theorem implies that, for ev- 
ery T>t, 

(1.23) P-a.s., i T oj(<p)(X)=<p(X). 
Lemma 1.8. For all t%, . . . ,t n in [0,T], 

(1.24) «)*(p!r ) ®---®pL oo) )=Q tl+ - + t,- 

Proof. Let us prove that (*J)*(Pf° ) ® ■ • • ® P^) satisfies (1.22) for all 
/ G C(M fc ), x G M fe and i = ti + • • • + t n . To simplify, we prove this for k = 1. 
Let / G C(M) and x G M; then, applying Fubini's theorem, 
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= / f(iT(y n )oi T (y^)o...o lT (y l )(x))P^ \dy l ) ® ■ ■ ■ ® P { t f (dy n ) 

= J pZ ) Mv n - l )o...oi T (yi)(x))p<£° Hdriv-vp&tor 1 ) 

The proof is similar for / G C(M) k and x G M k . We conclude using Propo- 
sition 1.4. □ 

Proposition 1.5. (Qt)t>o is a Feller convolution semigroup on {F^T). 

Proof. For all nonnegative s and t, J® 2 i s measurable. Propo- 
sition 1.4 and Lemma 1.8 imply that o j 02 )*(Q s ® Qt) = Q s +t- Since 
($^o j® 2 )(ipi,(p 2 ) = {ir°j){<Pi) ° (ir°j)(<P2), we have easily that Q s *Q t = 
Qs+t- The Feller property for Q is easy to prove. □ 

This proves the first part of Theorem 1.1. 

1.6. Proof of the second part of Theorem 1.1. We now assume we are 
given a Feller convolution semigroup Q = (Qt)t>o- With Q, we associate a 
compatible family of Feller semigroups (P[ n \n > 1) and construct P^ 00 - 1 as 
in Section 1.5.3. 

1.6.1. Construction of a probability space. For every n£N, let D n = 
{j2~ n ,j G Z} and let D = UneN-^n be the set of the dyadic numbers. We 
take T = 1 and set i = i\ and <£ n = <&\. 

For every integer n > 1, let (S n ,S n , P n ) denote the probability space (M N , 
B ( M )®N P M)®z Let 7Fn _ lin . Sn ^ s n _ l5 w n _> where 

(1.25) wJJ^_ 1 j= < 7 0$ 2 (W(2 i _i)/2n,W^ /2 ») =i(«'( w 2i/2») oi ( w (2i-l)/2"))- 

From Lemma 1.8, vr*„ ln (P n ) = P n -i- 

Let = {(a; n ) ng N £ II S n ,TT n -i^ n (u> n ) = w™" 1 } and let A be the cr-field on 
Q generated by the mappings 7r n : Q — > 5 n , with vr n ((w fc )fc g N) = u; n . Let P 
be the unique probability on (0,^4) such that 7r*(P) = P n (see Theorem 3.2 
in [34]). 

For all dyadic numbers s < t, let J- S t be the cr-field generated by the 
mappings (uJ k )k^N l— ► f° r all n G N and u G D n H [s, i]. 

1.6.2. ^4 measurable stochastic flow of mappings on M . 

Definition 1.9. On (Q,A, P), we define the following random vari- 
ables: 
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1. For all s < t G D n , let ipl t ((uj k ) km ) = $( t _ a ) 2 »(fa;?, . . .,a;£_ 2 _ n ). 

2. For all s < t G D, let </j Sj t = tp% t where n = infj/c, (s, i) G Djj- }. 

Then, for every s G D n , p S)S +2- n ( u; ) = Let us remark that, for all 

s < t £ D n , the law of ip s> t and of 99™ 4 is Qt- S (this is a consequence of 
Lemma 1.8) and that M x Q B (x,uj) *— > (p St t(x,co) £ M is measurable. Note 
also that, for all s < u < t £ D n , we have (p™ t = ip™ t o^. 

Proposition 1.6. For all s <t G -D n and every M -valued random vari- 
able X independent of F s j, 

<pl t (X) = <p 8)t (X) P-a.s. 

PROOF. It is enough to prove that, for all s < t G D n , ip^ t (X) = ip™j l (X) 
a.s.. This holds since 

<pl t {X)=%W_ 2 - n )o...oi{tf){X) 

= (i° jM-2-n,t) • • ■ ° (^i)(<S 2 -«) (*)■ 

Using Remark 1.7 and the independence of the family of random variables 
{u;™ +1 , u G D n+ i}, we prove that the last term is a.s. equal to ^l\-n t°'"° 

<t+2-(^)=<t 1 (^)- □ 

Remark 1.8. The preceding proposition implies that, for all s < u < 
t£D and every M-valued random variable X independent of J- S ,t> 

(1-26) Ps,t(X) = Pu,t o (p St u(X), P-a.s. 

We now intend to define by approximation, for all s < t in R, an (F, J-")-valued 
random variable (p s> t of law Qt~ s - Li order to do this, we prove the follow- 
ing lemma. 

Lemma 1.9. For every continuous function f on M 2 , the mapping 

(1-27) (s,t,u,v,x,y) i ^ E[f(ip S:t (x),ip u>v (y))] 

is continuous on {(s,t) G D 2 ,s < t} 2 x M 2 (and therefore uniformly contin- 
uous on every compact). 

Proof. For all s < u < t < v in D, using the cocycle property, we have 
E[f(Ps,t( x )> <Pu,v(y))] = E if(Pu,t ° Ps,u( x )iPt,v <Pv,t(y))] 
= (P2.®i)PSu(/®P2 t )/(x,y). 
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For all s < u < v < t in D, using the cocycle property, we have 

ElfitPsfWifuAv))] = E if(^v,t ° tp u ,v <Ps,u{x),Vu,v{y))\ 

= (p2.®i)p&(p&®jV(*.v)- 

For all s < t < u < v in D, 

E[/(^, t (x),^,(2/))] = (P& ® P2j/(x,y). 

All these functions are continuous and they join. This implies the lemma. 
□ 

For every real t and every integer n, let t n = sup{« E D n ,u < t}. For 
all s < t £ R, we define the increasing sequences (s n ) ng N and (£ n )neN- Us- 
ing Lemma 1.9 for f(x,y) = d(x,y) and the Markov inequality, for every 
positive e, we have 

( L28 ) Jl3L su P su P p [ d ( ( Ps n ,t n (x),ip Skttk (x)) > e] = 0. 

n ^°°k>nxeM 

Set <p St t(x) = l(((fs n ,t n (x)))- Then M x Q 3 (x,uo) i— ► tp s> t(x,u) 6 M is mea- 
surable and <£ s f is an (F, ./^-valued random variable. 

Lemma 1.10. For every positive e and all s <t, 
(1.29) lim sup P[d(cp Snttn (x),<p a , t (x)) > e] = 0. 

Proof. Equation (1.28) implies that tp s „,t n ( x ) converges in probability 
towards tp St t(x). Thus, for every positive e, 

p [d((Ps n ,t n (x),<Ps,t( x )) > £ ] = , lim p [%Wn(z),<^ fc ,t fe (aO) >e]- 

fc— >oo 

Therefore, 

sup P[d(ip Snttn (x),<p St t(x)) >e] <sup sup P[d(y Sn ,t„(x), ^ Sfe , tfe (a;)) > e], 

i£M k>nx€M 

which implies the lemma. □ 

Proposition 1.7. For a// s < t £ R, the law of ip S)t is Qt~ s - 

PROOF. For all fe > 1, f € C(M k ) and x G M k , Lemma 1.10 and the 
dominated convergence theorem imply that 

E[/o^(x)]=limE[/o^(x)] 

=^ p its n m=pEf(x) 

(k) 

since P\ is Feller. This implies that the law of (p s t is Qt- S - D 
Let us now prove the cocycle property. 
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Proposition 1.8. For all x e M and s <u<t, P-a.s., 

(1-30) <Ps,t(x) = <Pu,t ° <Ps,u(.%)- 
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Proof. Almost surely we have <~Ps n ,t n [&) — ^Pu n ,t n ° ^Ps n ,u n since s n <C u n < t n 
belong to D. On one hand, f Sn ,t n ( x ) converges in probability towards ip s t{x). 
On the other hand, 

< P[d(Pu n ,t n °<Ps n ,u n (x),ip U) tO(p SntUn (x))>e/2] 

+ P[d((p Utt o (p Sn)Un (x),(p u ,t ° Vs,«(x)) > e/2]. 

Lemma 1.10 shows that the first term converges towards and Lemma 1.6 
shows that the second term converges towards [with X n = (p Sn ,u„( x )) X = 
(p s>u (x), Y = j(ip u ,t) and using the fact that i°j{<-p u ,t){x) = V 3 «,t( :r ) a.s. f° r ev ~ 
ery x E M]. 

□ 

Thus we have constructed a stochastic flow of measurable mappings on M 
associated with the compatible family of Feller semigroups (P[ k \ k > 1) and 
with the Feller convolution semigroup (Qt,t > 0). 

Let ip be the (0°, „4°) -valued random variable defined by ip = (tp s ,t,s < t). 
Let Pq = p*(P) be the law of (p. Then by a monotone class argument, we 
show that T h *(P Q ) = P Q for every heR. 

Let us now prove that on (0°, _4°,Pq) the canonical random variable 
y>°{u)) = w is a stochastic flow. For every t > 0, there exists Jt a mea- 
surable presentation of Qt (one can take Jt = it ° j)- For all s <t, set 
ip' st = Jt—sitPst)- Then, for all x & M and s < t, PQ-a.s. (p' st (x) = <pP st (x). 
Then, (p' = ((p' s t ,s <t) is a measurable stochastic flow of mappings. Indeed, 
to prove (a) in Definition 1.6, we remark that, for s < u < t and x G M, 
the mapping 

G : (F 3 , JF 03 ) (M 2 , B{M)® 2 ), 

{<p\,(p2,Vz) !-)• (Jt- U (pi) o J u _ s (ip 2 )(x),Jt- s ((p3)(x)), 

is measurable. Thus G{(p u j,<Ps,u,<Ps,t) and G{ip^ t ^°s u^°st) have the same 
law. Since 

P-a.S., Jt-a(<Ps,t){x) = Jt-u(<Pu,t) ° Js-u{<Ps,v)(v), 

we have 

Pq-a-s., Jt-.(<P°.t)(x) = Jt-u&it) J-M,J(*)- 
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This proves (a) and <p' is a measurable stochastic flow of mappings, proving 
also that <p is a stochastic flow of mappings. Finally, for s < t and h€M., 
we have 

<Ps+h,t+h = Jt-s(<Ps+h,t+h) 

= Jt-s(SPs,t ° Oh) = (Ps,t ° Oh- 

Thus, we have constructed the canonical stochastic flow of mappings on 
M associated with the Feller convolution semigroup Q. Note that Pq is 
uniquely determined by Q and is associated to a unique compatible family 
of Feller semigroups. The fact that (0°,^4°, Pq) is separable is a consequence 
of the construction of (p. The proof of Theorem 1.1 is finished. 

1.7. The example of Lipschitz SDEs. We first show a sufficient condition 
for a compatible family of Markovian kernel semigroups to be constituted 
of Feller semigroups. 

Lemma 1.11. A compatible family (P| , n> 1) of semigroups of Marko- 
vian kernels is constituted of Feller semigroups when the following condition 
is satisfied: 

(F) For all f G C(M) and x G M , lim^o f{x) = f(x) and for all x G M, 
e > andt>0, lim y ^ x pf ) f £ (x,y) = 0, where f £ (x,y) = t d ( x , y )>e- 

PROOF. Let h e C(M n ) be in the form f\®---®f n and x = {x\,..., x n ) 
in M n . We have, for M large enough, 

n 

(1.31) |P< n) %) - h(x)\ < M^(P| 1) /| + fl ~ 2f k P ( t 1) f k ) 1/2 (x k ), 

k=l 

which converges toward as t goes to since, for every / G C{M) and every 
x G M, lim^o f( x ) = f( x )- We also have, for y = (yi, . . . ,y n ) in M n , 

n 

(1.32) \?i n) h(v) ~ Pi H) h(x)\ < MJ2 Pt 2) (|l ® fk-fk® l\)(Vk,Xk), 

k=l 

which converges toward as y tends to x since, for all / G C(M) and x G 
M, lim^ Pf } (|l®/-/® l\)(y,x) = 0. Indeed, Va>0, 3e>0 such that 
d(x,y) < e implies \f(y) — f(x)\ < a. This implies 

(1.33) Pf } (|1 / - / ® l|)(y,x) < a + 2||/|UPf f £ (x, y). 

(2) 

This implies limsup y _^.. P\ (|1 (g> / — / ® l|)(y,x) < a for every a > 0. □ 
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Remark 1.9. (i) The previous result extends to the locally compact case 
[using the fact that Co (M) is constituted of uniformly continuous functions] . 

(ii) When (F) is satisfied, for all positive t, f G Cq(M) and x £ M, 
P^/® 2 (x,x) = P[^f 2 (x). This implies that (F) is not a necessary condi- 
tion. Theorem 1.1 shows that a stochastic flow of mappings is associated 
with this family of semigroups. 

Definition 1.10. A two parameter family (W s t,s < t) of real random 
variables is called a real white noise if: 

(i) for all s <t, W S) t is a centered Gaussian variable with variance t — s, 

(ii) for all ((sj,tj), 1 < i < n) with Sj <ti < Sj+i, the random variables 
(W Sit ti, 1 <i <n) are independent, and 

(iii) for all s < t < u, W s , u = W s>t + W t , u - 

Let V,Vi, . . . ,Vk be bounded Lipschitz vector fields on a smooth locally 
compact manifold M. We also assume that V\,...,Vk are C l . Let W 1 , . . . , W h 
be k independent real white noises. We consider the SDE on M 

k 

(1.34) dX t = Y^V i (X t )odWi + V(X t )dt, tel. 

i=l 

From the usual theory of strong solutions of SDEs (see, e.g., [20]), it is 
possible to construct a stochastic flow of diffeomorphisms (<p St t,s < t) such 
that, for every x € M, ip s j{x) is a strong solution of the SDE (1.34) with 

Using this stochastic flow, it is possible to construct a compatible family 
of Markovian semigroups (Pf°,n> 1) with 

(1.35) P| n) /i(xi, . ..,i n ) = E[h(tp ,t(xi),.. .,<p ,t(x n ))] 

for h £ C(M n ) and x±, . . . ,x n in M. Using Lemma 1.11, it is easy to check 
that these semigroups are Feller (these properties were previously observed 
in [3]). 

It can easily be shown that the canonical stochastic flow of maps associ- 
ated with this family of semigroups is equal in law to (<p s ,tj s <t). 

2. Stochastic flow of kernels. 

2.1. Notation and definitions. We denote by V(M) the space of prob- 
ability measures on M, equipped with the weak convergence topology. Let 
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(fn)n£N be a sequence of functions dense in {/ G C(M), ||/||oo < !}■ We will 
equip 7?(M) with the distance pO, i/) = (£ n 2" n (J f n dfi-f f n dv) 2 ) 1 / 2 for 
all /U and 1/ in V(M). Thus V(M) is a compact metric space. 

Let us recall that a kernel K on M is a measurable mapping from M into 
V(M), M and V(M) being equipped with their Borel a-fields. For all / G 
C(M) and x G M, Kf(x) denotes / f(y)K(x,dy). For every fi G V(M), 
denotes the probability measure defined by / f(y)fiK(dy) = J Kf(x)fi(dx). 
We denote by E the space of all kernels on M and we equip E with the 
(T-field generated by the mappings K \— > fiK, for every /i G V(M) \P(M) is 
equipped with its Borel a-field B(V(M))]. We denote this a-field by £. 

Let T denote the space of measurable mappings on V(M). We equip V 
with the o"-field generated by the mappings i— > ^(/u) for every /i G V(M). 
Note that (r,£?) = once we have replaced M by V{M). 

2.2. Convolution semigroups on the space of kernels. Let I denote the 
measurable mapping from (E,£) on (T,Q) defined by I(K)(fi) = fiK. Note 
that 1{E) is not measurable in V but X is measurable. 

Definition 2.1. (i) A probability measure v on (E,£) is called regular 
if X*(V) is a regular probability measure on (T,Q). 

(ii) A convolution semigroup on (E,£) is a family (ft)t>o of regular prob- 
ability measures on (E,£) such that (I* (v t ))t>o is a convolution semigroup 
on (T,G). 

Let (5 : T — > i? be the mapping defined by 5(<£)(x) = &(5 X ). Note that 5 is 
not measurable in general. 

Proposition 2.1. Let Q be a regular probability measure on (T,Q) and 
let J be a measurable presentation of Q. Then 5 o J is measurable and the 
probability measure v = (Jo l 7)*(Q) is a regular probability measure on (E,£) 
z/J» = Q. 

Proof. Let Q be a regular probability measure on (r, Q) and let J be a 
measurable presentation of Q. The mappings V(M) x F 3 (/i, $) i— > J(Q)(ij) G 
P(M) and MSiw^e P(M) are measurable. Thus M x T 9 (x, $) i-> 5 o 
l 7( < I>)(x) = l 7($)((5 x ) G V(M) is measurable, which implies that JoJ^ is mea- 
surable. □ 

Remark 2.1. The probability measure v defined in Proposition 2.1 de- 
pends only on Q. Indeed, if J' is another measurable presentation of Q, 
for every x G M, Q(d$)-a.s., 5 o ^(^(x) =5o which implies by 

the Fubini theorem that, for every fj, G V(M), Q(d$)-a.s., o = 
o l 7'($)) and then that (5 o J)*(Q) = (So J')*(Q). 
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Definition 2.2. A convolution semigroup (vt)t>o on (E,£) is called 
Feller if: 

(i) for every / £ C(M), lim t ^ su Pa;eM f(Kf(x) - f{x)) 2 v t {dK) = 0, 

(ii) for every / E C(M) and every t > 0, lim d(a;>?/) ^ f(Kf(x) - Kf{y)) 2 x 

Proposition 2.2. Let {vt)t>o be a Feller convolution semigroup on (E,£). 
For alln>l, fe C(M n ) and x~e M n , set 

(2.1) P^fix) = J K® n f{x)v t {dK). 

Then (P[ n \n > 1) is a compatible family of Feller semigroups on M. 

Proof. This is the same proof as the one of Proposition 1.2. □ 

Proposition 2.3. Let (Qt)t>o be a convolution semigroup on (T,Q). Let 
Jt be a measurable presentation of Qt and ut = {S °<Jt)*(Qt)- If Qt = I-*{ l/ t), 
{yt)t>Q is a convolution semigroup on (E,£). Then, (Qt)t>o is Feller if and 
only if {vt)t>o is Feller. 

Proof. The fact that {vt)t>o is a convolution semigroup follows from 
Definition 2.1. 

Note that (Qt)t>o is Feller if and only if, for every / G C(M), 

(2.2) Jim sup f(^)f-fif) 2 Q t (d<l>) = 0, 

(2.3) lim f(^)f-<^(u)f) 2 Q t (d<l>) = 0. 

p(fi,u)— >0 J 

We first prove (2.2) and (i) in Definition 2.2 are equivalent. Equation (2.2) 
implies (i) since f(Kf(x) - f(x)) 2 u t (dK) = - 6 x f) 2 Q t (d$). And 

(i) implies (2.2) since 

J ($(/.)/ - ^/) 2 Q t (^) = J (/iKf - iiffv t {dK) 

<J(J (Kf(x)-f(x)) 2 u t (dK)y(dx). 

We now prove (2.3) and (ii) in Definition 2.2 are equivalent. Equation (2.3) 
implies (ii) since J(Kf(x) - Kf(y)) 2 u t (dK) = f($(6 x )f - <S>(5 y )f) 2 Q t (d<S>) 
and lirm^j, ^wo p{$x> &y) = 0- Assume (ii) holds. For fj, and v in V(M), we 
have 

J ($(//)/ - <f>(v)f) 2 Q t (d$) = J {^Kf - vKf) 2 v t {dK) 

= (/i-z/)® 2 j K® 2 f® 2 v t {dK). 
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We conclude since / K® 2 f® 2 vt{dK) is a continuous function (see Proposi- 
tion 2.2). □ 

2.3. Stochastic flows of kernels. 

Definition 2.3. Let (£l,A, P) be a probability space. Then a family of 
(E, £)-valued random variables (K s j, s < t) is called a measurable stochastic 
flow of kernels if, for all s <t, 

(2.4) (x,u)^K Stt (x,u) 

is a measurable mapping from (M x ft,£(M) ®.4) onto (P(M),B(V(M))) 
and if it satisfies the following properties: 

(a) For all s < u < t and x G M, P-a.s., for every / G C(M), K Sjt f(x) = 
K SiU (K Ujt f)(x) (cocycle property). 

(b) For all s <t, the law of K s j only depends on t — s (stationarity). 

(c) The flow has independent increments; that is, for all t\ < t% < • ■ • < 
t n , the family {K tit t i+1 , 1 < i < n — 1} is independent. 

(d) For every / G C(M), 

(2.5) Km S upEp s , t /(x)-^/(x)) 2 ]=0. 

(«,«)-+(«,*) i6 m 

(e) For all / G C(M) and s<t, 

(2-6) Km E[(iT S)t /(x) - K^f(y)) 2 } = 0. 

a(x,j/)-»0 

Definition 2.4. A family of (E, S )-valued random variables K = (K s>t , 
s < t) is called a stochastic flow of kernels if there exists K' = (K' s t ,s <t), 
a measurable stochastic flow of kernels, such that, for all s < t and [i G V{M\ 

(2.7) P-a.s., iiK' 8tt = nK a , t . 

The stochastic flow X' is called a measurable modification of -fT. 

Proposition 2.4. Lei (if Sj t,s< i) be a stochastic flow of kernels. For 
all n>\, / G C(M n ) and x G M n , set 

(2.8) pW/(*) = E[JSg7(s)]. 

XTien (P| n \ra > 1) is a compatible family of Feller semigroups on M . 



Proof. This is the same proof as the one to prove Proposition 1.2. □ 
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2.4. Construction and characterization. Let (Q,°,A°) denote the mea- 
surable space (Xl s <tE-> ® s <* £)• For s — ^ ^ ^ s °f denote the random vari- 
able uj *—>■ uj(s,i). Let also K° be the random variable (K® t ,s < t). Then 
K°(u>) =uj. Let (T/j)/igR be the one-parameter group of transformations of 
tt° defined by T h (u)(s,t) =u(s + h,t + h), for all s<t, h€R andwGO . 

Theorem 2.1. (i) For every compatible family (P[ n \n> 1) of Feller 
semigroups on M , there exists a unique Feller convolution semigroup (Vt)t>o 
on (E,£) such that, for all n > 1, t > 0, f € C{M n ) and x E M n , 

(2.9) Pi n) f(x) = J K® n f{x)v t {dK). 

(ii) For every Feller convolution semigroup u = (vt)t>o on (E,£), there 
exists a unique {Th)h^-invariant probability measure P v on (Q°,A°) such 
that (0° ,A° ,P V ) is separable, the family of random variables (K® t , s <t) is 
a stochastic flow of kernels and, for all s <t, the law of K® t is vt-s- There 
exists a measurable modification of K°, K' such that K' s+h t+h = K' s t o T^. 

The flow K° is called the canonical stochastic flow of kernels associated 
with v [or equivalently with (P[ n \n> 1)]. 

Remark 2.2. In the case (1.6) is satisfied, the stochastic flow of kernels 
K is induced by a stochastic flow of mappings (p. More precisely, there 
exists a measurable modification of K in the form {5<p st ,s < t), where <p is 
a measurable flow of mappings. 

2.5. Proof of Theorem 2.1. Let (P[ n \n > 1) be a compatible family of 
Feller semigroups on M. Starting with this family of semigroups, we intend 
to construct a Feller convolution semigroup v = (vt)t>Q on (E,£). The idea 
is to construct a compatible family of Feller semigroups on V(M), then to 
apply Theorem 1.1 to construct a Feller convolution semigroup Q = (Qt)t>o 
on (F,Q) and to construct v using the mappings So J u where Jt is a mea- 
surable presentation of Q t . 

2.5.1. Construction of a compatible family of Feller semigroups on V(M) . 

(k) 

For every integer k, we define a Feller semigroup U\ acting on the contin- 
uous functions on V{M) k (see [28] for a similar construction when k = 1). 
Let Ak denote the algebra of functions g:V(M) k — »R such that 

(2-10) g(^...^ k ) = {f,^®...®^ nk ) 

[here and in the following, for all measure fj, and / G L 1 (^), we denote 
J fd/j, by (n,f) or fj,f] for / G C(M n ) and n x ,...,n k integers such 
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that n = m H h n& is the union of an increasing family of algebras 

Am,...,n k )- For every g G Ak, given by (2.10), let 

(2.11) nfW) = (Pi n) /^? ni ®---®^r fc )> 

with fi = (//i, . . . ,/ifc) G V{M) k . Since the family of semigroups (P[ n \n > 1) 
is compatible, (2.11) is independent of the expression of g in (2.10). 

(k) 

Let us notice that H\ acts on Ak and that, by the theorem of Stone and 
Weierstrass, the algebra Ak is dense in C(V(M) k ). 

(k) 

Lemma 2.1. Hi is a Markovian operator acting on Ak- 

Proof. The only thing to be proved is the positivity property (it is 

obvious that Il[ k 1 = 1). 

For every integer N, let (X J ' 1 , 1 <i < k,l < j < N) be a Markov process 

( Nk) 

associated with the Markovian semigroup such that the random vari- 

ables (Xq 1 , 1 < i < k,l < j < N) are independent and the law of Xq % is Hi, 
where (fii, . . . , G V{M) k . Let us introduce the following Markov process 
on V(M) k , = ( M f • 1 , . . . , M f < fe ), where 

1 N 

(2.12) ' l = ^J2 S xi' i for 1 < i < fc. 

For c/(/xi,...,/x fc ) = (/,//f ni (g)---(g)/i^ fe ), we have 
E[ 5 ( M f )] = E[(/, (n?'Y ni ® • • • ® (/W fc >] 

i=i ;=i ,-i =1 

= (pS n) /,/*f ni ®---®Mfc fc >+^. 

The remainder term Rn comes from terms in which jf = j\ for some a ^ b 
and some i and is therefore dominated by 2\\f\\ 00 (l-l\ k =1 (N(N - 1) ■•■ (n- 
m + l)/N n *)). Thus 

(2.13) lim E[g(rf)] = (Pl n) f,»f ni ®---®H n k k ) 

N— >oo 

(2.14) =l4 k) g(m,...,Hk). 

(k) 

This shows that H\ is positive. □ 

(k) 

Using this lemma, it is easy to define IIJ g for every continuous function 
g and to show that IL^ is a Markovian semigroup acting on C(M n ). 
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Lemma 2.2. (U { t k \k> 1) is a compatible family of Feller semigroups 
onV(M) satisfying (1.6). 

(n) (k) 

Proof. Since the semigroups are Feller, the semigroups IL; are 

also Feller: for every g in Ak, 1 g is continuous and lim^o = g and 
these properties extend to every continuous function. 

It is clear that the family of semigroups (Il[ k \k > 1) is compatible (in 

the sense given in Section 1.1). Thus {U { t k) ,k> 1) is a compatible family 

(2) 

of Feller semigroups on V(M). We denote II, « the law of the Markov 

(2) 

process associated with U\ starting from (/z, v) and we denote this process 
by (fH,Vt)- 

For g G Ai in the form (2.10), t > and /i G V{M), we have 

n|V 2 (^) = (P? B) / 82 ,M® aB > = n?V(M). 

Thus (1.6) is satisfied for 5 G Al and this extends to C{V{M)). □ 

2.5.2. Proof of the first part of Theorem 2.1. Using Theorem 1.1, we 
construct (Qt)t>o a Feller convolution semigroup on (T,Q). Let Jt be a 
measurable presentation of Qt- Set ^ = (<5 o Jt)*Qt- 

Lemma 2.3. For all n G P(M) and t > 0, 
(2.15) Q t (d$)-a.s., *(/x)=Ai(<5oJi(*)). 

^4nd /or ever?/ 1 > 0, T*(v t ) = Qt- 

PROOF. For every / G C(M), set g(fi) = fif; then 
E[(vL(5oJ t ($))f-$(ji.)f) 2 ] 

g(*(8 x ))iJi(dx)-g($(ji)y' 
J uf ) g^(5 x ,5 y MdxMdy)+U ( t 2) g^^, f ,) 

Since for all [i and v in V(M), 

njV 2 (^) = J PPf®\x,yMdx)v(dy), 

we get E[(n(5 o J t ($))f - $(/i)/) 2 ] = 0. This proves the lemma. □ 

Lemma 2.3 implies that v = (i>t)t>o is a Feller convolution semigroup 
on (E,£) (we apply Proposition 2.3) and (2.9) holds. This proves the first 
part of Theorem 2.1. 
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2.5.3. Proof of the second part of Theorem 2.1. Suppose now we are 
given v = (vt)t>o a Feller convolution semigroup on (E,£). For t > 0, set 
Qt =T*(yt). Then Q = (Qt)t>o is a Feller convolution semigroup on (T,Q). 
Using Theorem 1.1, we construct Pq the law of a stochastic flow of mappings 
on V(M) associated with Q. Let (3> Sj t, s < t) be a measurable stochastic flow 
of mappings of law Pq. For s < t, set K s>t = 5 o Jt-si^s,t)^ where Jt- S is a 
measurable presentation of Qt~ s - 

We now show that K = (K S) t,s < t) is a stochastic flow of kernels. Note 
that the law of K s j is Vt-s- Thus it is easy to check that K satisfies (b)-(e). 
In order to show (a), we use the following lemma. 

Lemma 2.4. For all n £ V(M) and s<t, 
(2.16) P-a.s., nK 9t t = $8,t{n)- 



Proof. For every / £ M, set g(n) = [if; then as in the proof of Lemma 2.3, 
E[(^ S>( /-$ M W/) 2 ] 



g($.,t(6 x ))n(dx) - g($sM) 
J nl 2 ] s g®\5 x ,5 y MdxMdy) + ni 2 lg® 2 (^v), 

-2jjlf} s g® 2 {5 x , l x)n{dx) 



0. 



This proves the lemma. □ 



Let s <u <t and ji 6 V{M). Lemma 2.4 and the cocycle property of $ 
imply that a.s., 

fJ,K s>t = $ s ,t(» = O 

Lemma 2.4 implies that a.s., $ Uj t o $ S)U (/i) = Q u ^{[iK s ^ u ). Fubini's theorem, 
Lemma 2.4 and the fact that fJ.K SjU and § U) t are independent imply that a.s., 

$u,t(At-Ks,u) = fJ,K s>u K Ujt . 

This proves (a), that is, a.s. [iK s j = ^K s ^ u K Ujt - We let P u be the law of K. 
Then T%(P U ) = P u . The rest of the proof is similar to the end of the proof 
of Theorem 1.1. 
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2.6. Sampling the flow. Let (K s j,s < t) be a stochastic flow of ker- 
nels denned on a probability space (fl,A,P) and let (Th)heR De a one- 
parameter group of transformations of £1 preserving P and such that K S) t o 
Th = K s +h,t+h- I n this section, we construct on an extension of (fl,A, P) a 
random path Xt starting at x such that, for every positive t, 



(2.17) 



K 0)t f(x) = E[f(X t )\A]. 



For x E M and u; G $7, by Kolmogorov's theorem, we define on M 1 
a probability P^. w such that 



(2.18) 



Li=l 



K ,tAh{K tu M ■ ■ (fn-lK tn _ 1>t J n ))))(x), 



for all fi,...,f n in C(M), < ti < t 2 < • • • < t n . 

With P and P° w , we construct a probability P° (dw, do/) = P(dcj) (g> P° ^(dw') 
on x M M+ . Then, on the probability space (fi x M R+ ,„4ig)0(M)® R+ , P°), 
the random process > 0), defined by X°(o;, u') = u/(t), is a Markov 

process starting at x with semigroup Pj 1 ^ since 



(2.19) E° 



(1) 



for all /i, • . • ,/ n in C'(M), < i x < t 2 < • • • < *n- 

Therefore, there is a cadlag (or continuous when P^ is the semigroup of a 
continuous Markov process) modification X = (X t ,t > 0) of (X®,t > 0). Let 
now P x ,u be the law of X knowing A. It is a law on D(IR + ,M), the space of 
cadlag functions [or C(M + ,M) when Pj 1 ^ is the semigroup of a continuous 
Markov process]. Equipped with the Skorohod topology (see [29] or [5]), 
L>(R + ,M) becomes a Polish space [resp. C(R + ,M) is equipped with the 
topology of uniform convergence on every compact on R + ]. 

On the probability space (O x D(R+, M),A <g> B(D(R+, M)), P x ) [resp. 
on (n x C(R+,M),A®B(C(NL + ,M)),P X )], where P x (dw,dw') = P{duo) ® 
Px,u(du}'), let X be the random process X(cj,lj') = u>' . Then X is a cadlag 
(resp. continuous) process and 



(2.20) 



.4 



n^(^) 



K 0M (fi{K tl jJ 2 {- ■ ■ (fn-iK tn _ utn f n )))){x), 



ar where E x denotes the expectation with respect to P x . 

Let (^ t,s <t) be the stochastic flow of kernels defined on (Q,A, P) by 



(2.21) 



K ' s ,tf{x,u:)=K l n t _J{x,T s uj) 
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where 

(2.22) K^ t f(x) = E x [f(X t )\A] = J f(X t (u,«/))P XjU (<kS) 

for / G C(M), x S M. Then (K' st ,s < t) is a cadlag in £ (resp. continuous 
in £) modification of (K s j,s < i). 

Remark 2.3. The concept of sampling will be used in Section 5.4. 

Replacing Kq^ by and by P^ in the above, we obtain a ran- 
dom process X^ in M n which represents an n-sampling of the flow. The 
coordinates of X^ are independent given the flow K. 

Let (xi)i>i be a sequence in M. For let P-d,...,^^ = (g)" = i P Xi ,w, 

P(« 4 ) i >i 1 « = ®i>l P ^,o;, P*i,...,a!„(dw, <M, • • • ,<KJ = P (/M ® P *i,...,* I „w(<M> 
. . . , a!u;(J and P^)^ {du, du') = P(dw) ® P (x i ) i>1 ,u){du')- Then the process 

X^ n > (uj,uj') = (u^, . . . ,uj' n ) defines cLii Ti-Scimpling of the flow (under Px±,...,x n 
or P (si)i>i)- Let =u' i . Then, under P^)^, the sequence {X l )i>i 

is independent conditionally to A. Moreover, if for every % > 1, Xi = x, this 
sequence is identically distributed and the law of large numbers implies that, 
for every / € C (M), £ £2=1 /(-*?) converges a.s. toward E x [/(JT t 1 )|^] = 
#o,t/(z)- 

Since, under PfxiWp ^^ n - > is equal in law to the n-point motion of K 
starting from (x±, ■ . ■ ,x n ), if for every n > 1, we let X^ denote the n-point 
motion starting from (x, . . . ,x), we have that — Ya=i f(-^-t) converges in law 
toward Ko t tf{%) for every / £ C°(M n ). This gives an intuitive way to recover 
Ko,t(%) out °f the n-point motions. 

3. Noise and stochastic flows. 

3.1. Noise generated by a stochastic flow of kernels. The definition of a 
noise we give here is very close to the one given by Tsirelson in [41]. 

Definition 3.1. A noise consists of a separable probability space (Q,A,P), 
a one-parameter group (Th)heR of P-preserving L 2 -continuous transforma- 
tions of f2 and a family {J~ s ,ti —oo<s<t< oo} of sub-u-fields of A such that: 

(a) Th sends T s ,t onto J r s+ h,t+h fo r all h € R and s < t, 

(b) JT s t and Tt, u are independent for all s < t < u, 

(c) T S f, V T t ,u = Fs,u for all s < t < u. 

Moreover, we will assume that, for all s <t, T s % contains all P-negligible 
sets of ^-oo,oo) denoted J 7 . 
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In the following, (f2 ,*4°, P^) denotes the canonical probability space of a 
stochastic flow of kernels associated with a Feller convolution semigroup v. 
K° = (Kg t , s <t) denotes this canonical flow. When this stochastic flow is 
induced by a flow of maps, one can take, for (Q°,A°,P V ), the canonical 
probability space associated to this stochastic flow of mappings. 

For all — oo < s < t < oo, let T v st be the sub-cr-field of .A generated by 
the random variables K® v for all s < u < v < t completed by all P^-negligible 
sets of A . Then the cocycle property of K° implies that N u := (Q°,A°, {Fstis^t, P. 
(Th)heu) is a noise (T^ is L 2 -continuous because of the Feller property). We 
call it the noise generated by the canonical flow K°. 

Definition 3.2. Let v be a Feller convolution semigroup, let N = (fi, A, 
(■7"s,t)s<t> P> (Th)heR) be a noise and let K be a measurable stochastic flow 
of kernels of law P u defined on (yi,A, P) such that, for all s <t, K s j is 
.F Si t-measurable and, for every /iEl, 

(3.1) K s+hit+h = K S)t o T h a.s. 
We will call (N,K) an extension of the noise N u . 

Let (N\, K\) and (N 2 , K 2 ) be two extensions of the noise N v . Let fi = fiix 
SI2 5 A = A\ ® A2 and let P be the probability measure on (Q, A) defined by 

(3.2) E[Z] = J E 1 [Z 1 \K 1 = K)E 2 [Z 2 \K 2 = K)P v (dK), 

for any bounded random variable Z(ui,uj 2 ) = Zi{wi)Z 2 {uj 2 ). Let (Th)h&R be 
the one-parameter group of P-preserving transformations of f2 defined by 
r h (wi,i02) = (T^VO^M)- For all s < t, let T s , t = T 1 ^ ® Then 
N := (Q,A, (J r s,t) s <t, P, {Th)hER) is a noise. And if K denotes the random 
variable K(ui,uj 2 ) = K±(ui)(= K 2 (u; 2 ) P-a.s.), then (N,K) is an exten- 
sion of N v . We will call (N, K) the product of the extensions (N\ , K\ ) and 
(N 2 ,K 2 ). Note that iVi and N 2 are isomorphic to subnoises of N. 

3.2. Filtering by a subnoise. Let iV be a subnoise of an extension (JV, if ) 
of i\T„; that is, N is a noise (SI, .A, (^ S)f ) a <t, P, (T fe ) feeM ) such that ^ C ^ 
for all s < i. 

Remark 3.1. A subnoise is characterized by T- 00) 00 , denoted .F. This 
(T-field has to be stable under Th, to contain all P-negligible sets of T , and 
be such that T = {T V\ .F-oo.o) V (FT) Fo i0 o)- 

For every n > 1, let P^ be the operator acting on C(M n ) defined by 

n 

Y[E[K 0tt f t ( Xl )\T , t } , 

i=l 



(3.3) Pf ) (/ 1 ®---®/ n )(x 1 ,...,x n ) = E 
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for all xi, . . . ,x n in M and all /i , . . . , f n in C (M) . 

Lemma 3.1. The family (P[ n \n> 1) is a compatible family of Feller 
semigroups. 

- (n) 

Proof. The semigroup property of P\ follows directly from the in- 
dependence of the increments of the flow. The Markovian property and in 
particular the positivity property hold since, for every h E C(M n ), 



(3.4) Pl n) h( Xl ,...,x r 



h,6§E[K Qt t(x i )\f'o ! t] 



i=i 



From this, it is clear that (P[ n \n > 1) is a compatible family of Markovian 
semigroups, respectively, acting on C{M n ). 

It remains to prove the Feller property. For all continuous functions fi,...,f n , 
h = fi<S>- ■ -<S>fn, x = (xi, ...,x n ) andy = (yi, . . .,y n ) in M n , for M large enough, 

n 

\Pi n) h(x) - Pl n) h(y)\ < MY,miKoMxi)-KoMyi)\fo,t]) 2 ] 1/2 

i=l 

(3.5) 

i=l 

which converges toward as y tends to x since (e) in Definition 2.3 is sat- 
isfied. 

We also have, for all h = f± <8> • ■ • <g) /„ and x = (x±, . . . , x n ) in M n , for M 
large enough, 

\Pi n) h(x) - h(x)\ < Mf2^[K ,tfi^i) - h(xi)\FoAf\ l/2 

(3-6) 



<MY J ^[{K 0tt f i {x i )-f i {x i )) 



2]l/2 



which converges toward as t tends to since (d) in Definition 2.3 is sat- 
isfied. Hence, for every function h G C(M n ) such that h is a linear combi- 

_ (n) 

nation of functions of the type f\ ® ■ ■ ■ ® f n , we have P t h is continuous 

and lim^o P^M 2 -) = h(x) for every x G M n . This extends to all functions 
h£C(M n ). □ 

Let us denote by v = (^t)t>o the Feller convolution semigroup on (E,£) 
associated with (P[ n \n > 1). Note that the one-point motion of v and v is 
the same, that is, Pj 1 ^ = . 



FLOWS, COALESCENCE AND NOISE 33 

Lemma 3.2. (i) Let K be an (E,£) -valued random variable defined on 
a probability space (fl,A, P). Assume that 

(3.7) lim E[p(K(x),K(y)) 2 ]=0. 

Let Q be a sub-a -field of A. Then there exists an (E,£)-valued random vari- 
able K g which is Q -measurable and such that (x,lo) t— > K g (x,uj) is measur- 
able and that 

(3.8) K g f(x) = E[Kf(x)\g], P-a.s. 

for all f G C(M) and x G M. Thus K g = E[K\Q]. Note that K g = K g , where 
G = a{K g ). 

(ii) Let (N,K) be an extension of N v and let N be a subnoise of N . Then 
there exists K = (K s t, s <t) a stochastic flow of kernels of law Pp such that 
(N,K) is an extension of Np and 

(3.9) K Sjt f(x) = E[K Sjt f( X )\F Sit ] = E[K Sit f(x)\F], P-a.s. 

for all s <t, x G M and f G C(M). We say K is obtained by filtering K 
with respect to N . 

Proof, (i) Let (xj)j e pj be a dense sequence in M. Equation (3.7) implies 
the existence of a sequence (efc)fceN such that if d(x,y) < then 

(3.10) E[p(K(x),K(y)f]<2~ 3k . 

For every x G M, let (n^)fceN be defined by n\ = inf{n G N,d(x n ,x) < Ek}- 
Then lim^oo x n * = x and the Borel-Cantelli lemma shows that 



(3.11) lim K{x n x)=K(x) 1 P-a.s. 

(since P\p(K(x n *), K {x)) > 2~ k ] < 2~ k ). Then by dominated convergence, 



(3.12) \miE[K{x n *)\g} = E[K{x)\gi P-a.s. 

fc^oo k 

Let us choose an everywhere defined ^-measurable version of E[X(xj)|^] for 
every isN. 

Let K g be defined by K g (x) = l((E[K(x n% )\g]) keK ). Then K g is an (E, £)- 

valued (/-measurable random variable, (x,lo) i— > K g (x,to) is measurable and, 
for every x G M, 

(3.13) K g {x) = lim E[K{x n *)\G\ = E[K(x)\G], P-a.s. 

k— too k 

(ii) Since for every t > 0, v% is the law of a random variable satisfying (3.7), 
(i) shows that, for all s <t, there exists K S) t an (E, £ )-vamed .F^-measurable 
random variable such that (x,u) \— > K s j(x,u>) is measurable and 

(3.14) K Sjt f(x) = E[K Stt f(x)\f s , t ], P-a.s. 
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for all s < t, x G M and / G C(M). 

It is easy to see that K = (K s ^,s < t) is a measurable stochastic flow of 
kernels of law Pp and that (N,K) is an extension of Np. Let us just show 
the cocycle property. For all s < u < t, x G M and / G C(M), P^-a.s., 

E[K Sjt f(x)\F s , t ] = E[K SjU K Utt f(x)\? S!t } 

= E[E[K S)U K u , t f(x)\F S)U yf u ,tWs,t] 
= K S:U K U:t f(x). 

Thus the lemma is proved. □ 

Definition 3.3. Given two Feller convolution semigroups on (E,£), 
v 1 and v 2 , we say that v l dominates (resp. weakly dominates) v 2 , denoted 

w 

v 1 >z v 2 (resp. v 1 y u 2 ), if there exists a subnoise of ^1 [resp. of an extension 
(N 1 , K 1 ) of N u i] such that P u 2 is the law of the flow obtained by filtering the 
canonical flow of law P u i (resp. by filtering K 1 ) with respect to this subnoise. 

Notice that in Lemma 3.2, v weakly dominates v and v dominates v if N 
is a subnoise of N v . Note that the domination relation is in fact an extension 
of the notion of barycenter. 

Lemma 3.3. Let v and v be two Feller convolution semigroups such 
that v dominates v . Let (N,K) be an extension of N v . Let N v be the subnoise 
(isomorphic to N v ) of N generated by K. Then there exists a subnoise N 
of N u such that P& is the law of the flow obtained by filtering K with respect 
to N. 

Proof. Let N v := (£l°,A°, (^ t ) s <t, P u , (T h ) heR ) be the noise generated 
by the canonical flow associated with v. Notice that vy_v means the exis- 
tence of N° a subnoise of N v such that Pp is the law of K°, the flow obtained 
by filtering the canonical flow of law P u with respect to N° . 

Note that the mapping K : (CI, A) — > (Cl°,A°) is measurable. Let f be the 
completion of K~ l (!F®) by all P-negligible sets of A and, for all s <t, set 
F Sjt = J r C\J r s j- Then N = (Cl,A,(J r Stt )s<t,P,(Th)hm) is a subnoise of N. 
Lemma 3.2 allows us to define K the flow obtained by filtering K with 
respect to N. One can check that K = K°(K). This implies that the law of 
K is Pp. Thus the proposition is proved. □ 

Proposition 3.1. The domination relation and the weak domination 
relation are partial orders on the class of Feller convolution semigroups. 
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Proof, (i) The transitivity of the domination relation follows from 
Lemma 3.3 by the chain rule for conditional expectations. 

Let us observe that if z/ 1 H v 2 and v 2 -< u , then v l = v 2 . Indeed, if z/ 1 y v 2 , 



Jensen's inequality shows that, for all /i,. 
and t > 0, 



(3.15) 



exp ^2K 0tt fi(xi) 



>E„ 



,f n in C(M), xi,...,x n in M 



exp ^K Q)t fi(i 



Therefore, if moreover v 1 ^ u 2 , the preceding inequality becomes an equality. 
This proves u 1 = v 2 . 

(ii) For the weak domination relation, the proof is similar. We prove the 

w 

transitivity using the product of extensions. Indeed, if u ^ v, given any exten- 
sion (N 1 , K 1 ) of N u , there exist a larger extension (N, K) and a subnoise N 
of N such that K has law Pp. Let N 2 be a subnoise of an extension (N 2 ,K 2 ) 
of N u such that K 2 has law Pp; then (N,K) is taken as the product of the 
extensions (A^-fT 1 ) and (N 2 ,K 2 ), and N is induced by N 2 . □ 



Remark 3.2. The concept of filtering will be used in Sections 4.3, 5.5 
and 6.2 and an example is given in the following section. 

3.3. An example of filtering. Let M = {0, 1}. Then F, the set of maps 
from {0, 1} on {0, 1} is constituted of the maps a, I, fo and /i, with / the 
identity, er(0) = 1, <r(l) = 0, /o = and fx = 1. Let (N t ) be a Poisson process 
on R and let (^> n )nez be a sequence, independent of the Poisson process, of 
independent random variables taking their values in F with law 

k(S fo + 6 fl +S I + 5 (T ). 
We then define a stochastic flow of mappings on {0,1} by 
<P*,t = I, if N t -N. = 0, 

<Ps,t = (pN t -i°---° ^Ns , if N t - N s > 0, 

for all s <t. Note that ip is a coalescing flow since for every s, there is a.s. a 
finite time T such that, for all t>T, <p s t(fi) = fs,t(^)- The one-point motion 
of this flow is given by the symmetric random walk with generator 
given by 

(1) _/l/2 1/2 \ 
~{l/2 1/2) ■ 

Note also that, since {0, 1} has only two points, the n-point motions associ- 
ated with this stochastic flow of mappings are determined by the two-point 
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motion. The generator of the two-point motion is [the state space is 
{(0,0), (1,1), (0,1), (1,0)}] 

/1/2 1/2 \ 
a(2) _ 1/2 1/2 

1/4 1/4 1/4 1/4 ' 
\l/4 1/4 1/4 1/4/ 

With the stochastic flow <p and an independent sequence of random vari- 
ables (Y n ) ne z with P[Y n = 1] = p = 1 — P[Y n = 0], we define a stochastic flow 
of kernels K, by 

K Sit (i)=5i, HN t -N s = 0, 

K s ,t = K Ns -- K Nt - U if N t - N s > 0, 

where K n = Y n 5 Vn + (1 - Y n )\{5 + 5 X ). 

Denote by iV c the noise of <p, by N the noise of K and by ./V the noise 
of (ip,Y). Then iV c is the noise of (Nt,<pN t )i N is the noise of (Nt,(pN t ,Yj^ t ) 
and N is the noise of (Nt,K]\f t ). The noises iV c and TV" are subnoises of N. 
And N cannot be isomorphic to a subnoise of N c . Indeed, for e small, J-q^ 
has one atom of probability e~ £ and four atoms of probability \ee~ £ , and 
J-q £ has one atom of probability e~ e as well but one atom of probability 
(1 — p)ee~ £ and four atoms of probability |ee _£ . 

The flow K coincides with the flow obtained by filtering ip with respect 
to N . Thus the law of K is weakly dominated by the law of <p but is not dom- 
inated. 

3.4. Continuous martingales. Let (K s j,s< t) be a stochastic flow of 
kernels. For all s <t, set J- S t = o~(K UtV ,s <u<v<t). Let T be the filtration 
(•^b,t)t>o- Let M.{F) be the space of locally square integrable ^"-martingales. 



Proposition 3.2. Suppose that Pj 1 ^ is the semigroup of a Markov pro- 
cess with continuous paths. Then all martingales of M(JF) are continuous. 

Proof. Let M G be a martingale in the form E[F|^"o,t]) where 

F = nr=i K sa Ji( Xi ), with fi,...J n in C(M), x 1 ,...,x n in M and < Si < 
ti (we take here the continuous modification in t of the stochastic flow of 
kernels). By definition of the filtration, functions in this form are dense in 
^ 2 (-^ r o,oo)- This implies that martingales of this form are dense in ftA{T). 
Since the space of continuous martingales is closed in M.(!F), it is enough 
to prove the continuity of these martingales. 

For every t, let Kt be the kernel defined on R + x M by 

, q1 m v- 1 \ ($s-t®d~x, fors>t, 

(3.16) K ^^ = {5 Q ®K s , t (x), fors<t. 
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Then we can rewrite F in the form Yli=i Ktifi{si,%i), where fi(s, x) = f%{x). 

Note that (K ti (s i; Xi), 1 < i < n) is a Markov process on (6(l + )®P(M)) n . 
This Markov process is continuous and Feller [the Feller property follows 

from the Feller property of the semigroups (nf\k> 1)]. It is well known 

that the martingales relative to the filtration denoted here (.F^ s *' a! *^ 1 -'- n ,£ > 
0) generated by such a process are continuous (see [38], tome II). 

This proves that ^p^^ Sl,Xl ^ 1 ^ t ^ n ^ j s a continuous martingale. We con- 
clude after remarking that Mt = E[i* 1 |J r t ^ ,a: '^ 1 - l - n ] ) which holds since the a- 
field ^ St ' x ^ 1 ^ t ^ n i s a sub-cr-field of Tt and Mt is easily seen to be J- t s " a! *^ 1 ^*- n 
measurable. □ 

4. Stochastic coalescing flows. In this section, we study stochastic co- 
alescing flows, we denote by (<^ Sj j,s < t). In Section 4.2, it is shown that, 
for all s < t, if* t (X) is atomic (where A denotes any positive Radon mea- 
sure on M). We study this point measure valued process which provides a 
description of the coalescing flow. 

In Section 4.3, starting from a compatible family of Feller semigroups, un- 
der the hypothesis that starting close to the diagonal the two-point motion 
hits the diagonal with a probability close to 1, we construct another compat- 
ible family of Feller semigroups to which is associated a stochastic coalescing 
flow. We then show that the stochastic flow of kernels associated with the 
first family of semigroups can be defined by filtering the stochastic coalescing 
flow with respect to a subnoise of an extension of its canonical noise. 

Finally, we give three examples. The first one, due to Arratia [2], describes 
the flow of independent Brownian motions sticking together when they meet. 
The second one is due to Propp and Wilson [35] in the context of perfect 
simulation of the invariant distribution of a finite-state irreducible Markov 
chain, their stochastic flows being indexed by the integers. The third one is 
the construction of a stochastic coalescing flow solution of Tanaka's SDE 

(4.1) dX t = sga{X t )dWt, 

where W is a real white noise. This coalescing flow was constructed by 
Watanabe in [45] and Warren in [44]. In [23], a stochastic flow of kernels 
solution of this SDE was constructed as the only Wiener solution of this SDE. 

4.1. Definition. Let M be a locally compact separable metric space. 

Definition 4.1. A stochastic flow of mappings on M, (<p S) t,s < t), is 
called a stochastic coalescing flow if, for some (x,y) E M 2 , T X:V = inf{t > 0, 
l -Po,t{x) = Vo,t(y)} is finite with a positive probability and, for every t > T XjV , 
ipoj(x) = vo,t(y)- In other words, a pair of points stick together after a finite 
time with a positive probability. 
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Remark 4.1. This definition depends only on the two-point motion. 
Let (P[ n \n > 1) be a compatible family of Feller semigroups. We de- 

(2) . (2) 

note by P) J . the law of the Markov process associated with P\ starting 

(2) 

from (x,y) and we denote this process (Xt,Yt) or X\ . Let T/\ = inf{i > 
0,X t =Y t }. 

Remark 4.2. A compatible family (P[ n \n> 1) of Feller semigroups 
defines a stochastic coalescing flow if and only if, for every (x,y) G M 2 , for 

every t > T A , X t = Y t , P^-a.s., and for some (x, y) G M 2 , P^ [T A < oo] > 

4.2. A point measure valued process associated with a stochastic coalescing 
flow. In this section, we suppose we are given a compatible family of Feller 
semigroups (P[ n \n > 1) such that 

VxGM,Vt>0, ]imP ( § y) [X t ^Y t }=0, 

(4.2) 

V(x,y)eM 2 , pg ) j/) [T A <oo]>0. 



Remark 4.3. Assumption (4.2) implies that the associated stochastic 
flow is a stochastic coalescing flow and is verified in all the examples of coa- 
lescing flows we will study except for the example presented in Section 4.4.3, 

(2) 

where P^J y ^\Xt / Yt] does not converge toward as y tends to x when x ^ 0. 

Let cp = (tp s ,t,s < t) be a measurable stochastic coalescing flow associated 

with (p[ n \n > 1). For all s < t G R, let fi s j = ¥>st(A), where A is any positive 
Radon measure on M. 

Proposition 4.1. (a) For all s <t GR, a.s., fj, s j is atomic. 

(b) For all s < u < t G M, a.s., is absolutely continuous with respect 

to fj, u>t . 

PROOF. Fix s <t£M. For all e > and xeM, let 

m * = L , 1 v..t(*)=v.,t(y) A ( d f) 

\m x e is well defined since (x,u) t— > (f s ,t(x, to) is measurable]. For all a G]0, 1[ 
and x G M, let 

(4.3) ^ = R<(l-a)A(B(,,<))}, 
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where is a positive sequence such that d(x,y) < implies 

pjg y) [j!wn-j<2-». 

Lemma 4.1. For all positive a, x G M and n G N, P^"' 21 ) < -|n . 
Proof. For every integer n, we have 

E ]',. . pg„)[Jf*-.=n-.]A(^) 

JB{x,el) 

And we conclude since 

E[m£] < P(^T)(1 - a)\(B(x,e*)) + (1 - P(^))A(B(x,e-)) 
[we use the fact that m®x < X(B(x,e^))]. □ 

Lemma 4.2. For every x^M, a.s., m%x ~ X(B(x, e^)) as n->oo. 

Proof. Using the Borel-Cantelli lemma, for every a G]0, 1[, 

m^x rrv^x 
1 — a < liminf -— " — — < limsup - . „ . n — — < 1 a.s. 

- n^oo \(B{x,£l))~ „VA(B(x,4))" 

This implies lim^oo x(B&^Jj = 1 a - s - 1=1 

Since for every (x,u;) G M x 17, 

^ s ,t{{fs,t (a;)}) = A({y, = <p s ,t( x )Y) 

Lemma 4.2 implies that, for every x G M, 

(4.4) >0 a.s. 
Since (x,u>) t— > /^({(^^(a:)}) is measurable, 

(4.5) A(dx) ® P(dw)-a.e., ^((wO 5 )}) > °- 
This equation implies [since fj, s> t = (fttW] 

(4.6) /i a)t (dy)-a.e., /i Sii ({y})>0 a.s. 

This last equation is one characterization of the atomic nature of ^ S) t and (a) 
is proved. 
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To prove (b), note first that X(dx) <8> P(du)-a.e., (Puj(o~ x ) = 5 Lpu t t x \ is abso- 
lutely continuous with respect to f^tW = M«,t smce (4-4) holds. Note also 
that \(dx) ® P(cL;)-a.e., <f s ^(x) = (p U) t ° (p SiU (x). This implies 

(4-7) Ps,t = <pl,t(j*»,u) a.s. 

Since fi SjU is atomic, independent of ip Ut t and E[/i s>u ] = A, it follows that /i St t 
is absolutely continuous with respect to fj, U) t- This proves (b). □ 

Remark 4.4. (i) (fJ, s ,t,s < t) is Markovian in t. 

(ii) Since /x Sj j is atomic for t > s, there exist a point process £ Sj t = {£* t } 
and weights {al A € M N such that fi s t = J2i a l t^e* ■ The P om t process £ s t 
and the marked point process (£ s ,t, a s,t) are Markovian in t since, for all 
s < u < t, £ S)t = ip u ,t(ts,u) and a\ t = £ {j .^ t=ipu ^i u)} oj.u- 

(hi) Let A\j = (£* t ) and let U St t be the collection of the sets A l s t . Note 
that \J i A t st = M A-a.e, the union being disjoint. Note also that £ s> t and IL^ 
determine ip St t A-a.e. Note finally that H s j is Markovian in s when s de- 
creases, since for all s < u < t, IL s t = {ipJ^(A l u t )}. This Markov process has 

also a coalescence property: one can have, for i / j, < -P^l 1 {A l ut ) = (p~u(A J u t ) . 
When s decreases, the partition U s j becomes coarser. 

4.3. Construction of a family of coalescent semigroups. Let (P t (n) ,n> 1) 
be a compatible family of Feller semigroups on a locally compact separable 
metric space M and let v = (vt)teR be the associated Feller convolution 
semigroup on (E, £). Let A n = {x £ M n , 3 i / j, xi = xj} and Ta„ = inf {t > 

0,X^ 6 A n }, where xj: n ' denotes the n-point motion, that is, the Markov 

(n) 

process on M n associated with the semigroup P\ . We will denote A2 by A. 

Theorem 4.1. There exists a unique compatible family (P[ n ^' c ,n> 1) 
of Markovian semigroups on M such that if X^' c is the associated n-point 
motion and = inf{i > 0, xj; £ A n }, then: 

(i) (X^' c ,t < T£ ) is equal in law to {x[ n ' ,t < 7a„), 

(ii) fort>T c An , I f (n) ' c eA n . 

Moreover, this family is constituted of Feller semigroups if condition (C) is 
satisfied: 

(C) For allt>0, e > and x G M, 

lim Pg^ [{T A >t}n {d(X t ,Y t ) > e}} = 0, 

(2) (2) 

where (Xf,Yt) — X\ . And for some x and y in M, PL \P~a < oo] > 0. 
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In this case, (P t , n> 1) satisfies (1.6) and is associated with a coalesc- 
ing flow. 

Proof. For every n > 1, let V n be the set of all partitions of {1, . . . , n}. 
The number of elements of 7r G V n is denoted |7r| . For every tt G V n , we define 
the equivalent relation i~j if i and j belong to the same element of tt. We 

define a partial order on V n by tt' < tt if i ~ j implies i ~ j (tt is finer than ir'). 

For every tt G "P n , we let .£7^ be the set of elements x G M n such that 
X{ = Xj if i~j and = lj 7r / <7r E 1 ^/ , the set of elements x E E^ such that 

7T 

there exists i and j with z^j and X{ = Xj. Let j n be an isometry between 
MM and £■„.. 

By induction on A; = |7r|, we define a Markov process X""" on E^-. For fc = 1, 
wo let X n =j n (XW). Assume now we have defined a Markov process on E n 
for every tt such that \ir\ < k. Let tt S "P n with |-7r| = k + 1; we define 
concatenating the process j n (X^ k+1 ^) stopped at the entrance time T in 
dEn with the process X w starting from the corresponding point and where 
tt' is the finest partition such that j n (X^ +1 ^) G E^i. This way, we construct 
a Markov process on M n , X^ n ^ c = X 71 for vr = {{1}, . . . , {n}}. 

For every integer n, let P^' c be the Markovian semigroup associated with 
the Markov process X^' c . From the above construction, it is clear that the 
family (p| n ^' c ,re > 1) of Markovian semigroups is compatible. 

It remains to prove that when (C) is satisfied, this family of Markovian 
semigroups is constituted of Feller semigroups. This holds since (C) im- 
plies (F) in Lemma 1.11: for every positive e, Pg^ [d(X t ,Y t ) > e] < Pg y) [{T A > 
t} n {d(Xt , It) > e}] , which converges toward as y —> x. Note that when (C) 
holds, it is easy to see that the canonical flow is a coalescing flow. □ 

We now suppose that (P[ n ^' c ,n > 1) is constituted of Feller semigroups 
[which is true when (C) holds]. We denote by v c the associated Feller con- 
volution semigroup. 

Theorem 4.2. The convolution semigroup v c weakly dominates v. 

Proof. The idea of the proof is to define a coupling between the flows 
of kernels K and K c , respectively, of law P„ and P^c. [Since we did not 
assume (C) holds, it is not clear that K c is a flow of mappings.] 

In a way similar to the construction of the Markov process X( n )< c in the 
proof of Theorem 4.1, for every integer n > 1, we construct a Markov process 
X^ on (M x M) n identified with M n x M n such that: 

(i) (x[ n \ . . . ,X^) is the n-point motion of v c , 
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(ii) • • • , X^') is the n-point motion of u, 

(iii) between the coalescing times, X^ n > is described by the (k + n)-point 
motion of v [when (x[ n \ . . . ,X^) belongs to E n , with \n\ = ft]. 

Let P[ be the Markovian semigroup associated with X^ n \ One easily 
checks that this semigroup is Feller using the fact that p[ n ^ and p| n ^' c are 

Feller. Then (Pi n \n > 1) is a compatible family of Feller semigroups, asso- 
ciated with a Feller convolution semigroup v. 

Let K be the canonical stochastic flow associated with this family of 
semigroups. Straightforward computations show that, for all s <t, (f,g) £ 
C(M) 2 and (x,y) G M 2 , 



E[(K a , t (f®g)(x,y)Y 



(3) ,2 



E[(K 8tt (J ® 1)^(1 ® <7))>,y)] = Pl_ ; J 
E[(it, t (/ 8) </)&,*(/ 8) l)&, t (l 8) <?))(*, y)] = P&/ 2 



1 g® g(x,y,y), 

>g®g(x,y,y). 



This implies that 



(4.8) 



E[(K s>t (f ®g)- K Sjt (f ® l)tf S)t (l ® 5 )) 2 (x, y)] = 0. 



Thus we have K Sjt (x,y) = K^ t (x) (g> K Sjt (y) and it is easy to check that the 
laws of K c and of K are, respectively, P v c and P„. Thus (Nj>,K c ) is an 
extension of N v c . Let TV;, be the subnoise of Np generated by K . 

Let us notice now that, for all g, f\, . . . , f n in Co(M), all y, x\, . . . , x n in 
M and all s <t, we have (setting yi = x n+ \ = y and for i<n, hi = fi <S> 1 
and h n +i = 1® g) 



K^g^llK^Xi) 



i=l 



n+l 



J K s ,thi{xi,yi) 



i=l 
p(n+l) , 



fn®g{x 1 ,...,x n ,y). 



More generally, one can prove in a similar way, for all g, fi, . . . , f n in Cb(M) , 
all y, xi, . . . ,x n in M, all s < t and all (««, ii)i<«<n with Sj < ij, that 



(4.9) 



i=l 



i=l 



This implies that K s ^g{y) = E[K^ t (y)\a(K)] and therefore that v c ^v. □ 



Remark 4.5. Let (X^ n \n > 1) be a family of strong Markov processes, 
respectively, taking their values in M n . We suppose that the associated 
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family of Markovian semigroups (Pj , n > 1) is compatible and that, for 
every x € M, 

(4.10) \imP < § y) [{T A >t}n{d(X t ,Y t )>e}}=0 

for all s > and t > 0. Then (?[ n) ,n > 1) [and {P[ n) ' c ,n > 1)] are Feller 
semigroups. 

One can prove this with a coupling similar to the coupling given in the 
proof of the previous theorem: the idea is to construct on the same probabil- 
ity space two Markov processes and y( n ) associated to P^ and such 
that xt\t) = yW(t) if t > inf{ S , Af >( S ) = yW(,)}. 

Remark 4.6. The example given in Section 3.3 gives an illustration of 
the two theorems of this section, first with p[ n ^ = Pf n , then with P^ the 
semigroup of the n-point motion of K. This example shows in particular 

w 

that one can have v <v c and v ^ v c . 
4.4. Examples. 

4.4.1. Arratia's coalescing flow of independent Brownian motions. The 
first example of coalescing flows was given by Arratia [2]. On R, let Pt be 
the semigroup of a Brownian motion. With this semigroup we define the 
compatible family (Pf n ,n > 1) of Feller semigroups. Note that the n-point 
motion of this family of semigroups is given by n independent Brownian 
motions. Let us also remark that the canonical stochastic flow of kernels 
associated with this family of semigroups is not random and is given by 

(P t -s,S<t). 

Let (P[ n \n > 1) be the compatible family of Markovian coalescent semi- 
groups associated with (Pf n ,n > 1) (see Section 4.3). Note that the n-point 
motion of this family of semigroups is given by n independent Brownian 
motions who stick together when they meet. 

Proposition 4.2. The family (P^ , n > 1) is constituted of Feller semi- 
groups and is associated with a coalescing flow. 

Proof. It is obvious after remarking that two real independent Brow- 
nian motions meet each other a.s. [condition (C) is verified]. □ 

4.4.2. Propp-Wilson algorithm. Similarly to Arratia's coalescing flow, 
let Pt be the semigroup of an irreducible aperiodic Markov process on a 
finite set M, with invariant probability measure m. Let (PS n) ,n > 1) be 
the compatible family of Markovian coalescent semigroups associated with 
(P® n ,n > 1). The coalescing flow in Section 3.3 is of this type. 
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Proposition 4.3. The family (P[ n \n> 1) is constituted of Feller semi- 
groups and is associated with a coalescing flow. 

Proof. It is obvious since the two-point motion denned by Pf 2 hits the 
diagonal almost surely. □ 

Let <p = ((p s j,s < t) denote this coalescing flow. Then a.s., for all x, y 
in M, t X)V = inf{i > 0,(poj(x) = fo,t{y)} is finite. Therefore, after a finite 
time, Card{(/9o,t(^) 5 % £ M} = 1. 

In [35], an algorithm to exactly simulate a random variable distributed 
according to the invariant probability measure of a Markov chain with fi- 
nite state space is given. The method consists in constructing a stochastic 
coalescing flow. We explain this in our context. 

Let r = inf{t > 0, ip-t,o(x) = V-t,o{y) for all (x, y) G M 2 }. 

Proposition 4.4. r is a.s. finite and the law of X T , the random variable 
<P- T fi(x) (independent ofxGM), ism. 

Proof. Let us remark that, for t > r and every x G M, the cocycle 
property implies that ip-tfl{x) = X T . 
For every positive t, 

P[t > t] = P[3 x, y, (f-t,o{x) / cp-t,o(y)} 

(4.11) 

(x,y)£M 2 

which converges toward as t goes to oo. Thus r < oo a.s. 

For every function / on M and every x G M, lim^oo P t f(x) = J2 y eM f(v) x 
m{y) and 

(4.12) P t f{x) = E[/(^_ t|0 (x))] = E[/(^_ t|0 (x))l t < T ] + E[f(X T )l T<t }. 

Since r is a.s. finite, as t goes to oo, the first term of the right-hand side of 
the preceding equation converges toward and the second term converges 
toward E[/(X r )]. Therefore we prove that E[/(X T )] = SyeM f{y) m (y)- ^ 

4.4.3. Tanaka" 's SDE. In [23], starting from a real Brownian motion B, 
we constructed a family of random operators (St,t > 0), Wiener solution of 
the SDE 

(4.13) dX t = sgn(Xt)dB t , t>0. 
For / continuous, 

(4.14) s t f(x) = f{m)n<T X + \um + f(-R?))t t >T X , 
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where Rf is the Brownian motion x + Bt reflected at and T x is the first 
time it hits 0. For all continuous functions f\, . . . , f n , let 



~[S t fi(xi) 



=i 



(4.15) P ( t n) (f 1 ®---®f n )(x 1 ,...,x n ) = 

Then it is easy to see that (P| n) ,n > 1) is a compatible family of Feller 

semigroups. Let (P[ n ^' c ,n > 1) be the family of semigroups constructed by 
Theorem 4.1. 

Let us describe the n-point motion associated with (P[ n ^' c ,n > 1). Let 
(Xt,t>0) be a Brownian motion starting at 0. Let Bf = sgn(X s ) dX s ; 
(Bt,t>0) is also a Brownian motion starting at 0. For every let 
t x = inf{t > 0, \x\ +B t = 0}. Note that X Tx = 0. For every let 

x + sgn(x)B t , iit<T x , 
X u yit>T x . 



(4.16) X? 



ft 



Then B t = £sgn(Xf) dXf and X x is a solution of the SDE 
(4.17) dXf = sgn(Xf ) dBt, t>Q,X% = x. 

Thus, for all x±, . . . ,x n in M, ((Xf 1 , . . . , X^ n ),t > 0) is the n-point motion 
of the family of semigroups (P[ n ^' c , n > 1). 

Proposition 4.5. The family (p[ n '' c ,n > 1) is constituted of Feller 
semigroups and is associated with a coalescing flow. 

Proof. It is easy to see that (P[ n ^' c ,n > 1) is constituted of Feller semi- 
groups since, for all t and xq, x ^ Xf is a.s. continuous at xq [it implies 
that (F) in Lemma 1.11 is satisfied]. This also implies that (1.6) is satisfied. 
Thus, the associated stochastic flow is a flow of mappings. And it is a co- 
alescing flow since a.s., every pair of points meets after a finite time. Note 
that condition (C) is verified. □ 

5. Stochastic flows of kernels and SDEs. 



5.1. Hypotheses. In this section, M is a smooth locally compact manifold 
and we suppose we are given (P[ n \n > 1), a compatible family of Feller 
semigroups, or equivalently a Feller convolution semigroup v = (vt)t>0 on 

(n) 

(E,£). For every positive integer n, we will denote by X\ the n-point 
motion, that is, the Markov process associated with the semigroup P| n ^ . We 

denote by the infinitesimal generator of p| n ^ and by T>(A^) its domain. 
(/ is in the domain of the infinitesimal generator A of a Feller semigroup P t 
if and only if tJ t J converges uniformly as t goes toward 0. Its limit is 
denoted Af '.) We assume that: 
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(i) The space C 2 K {M)®C 2 K (M) of functions of the form f{x)g(y), with /, g 
in C\{M) and x,y in M, is included in V(A^). 

(ii) The one-point motion xjp has continuous paths. 

[Ck(M), resp. C^(M), denotes the set of continuous, resp. C 2 , functions 
with compact support.] In that case, we say that v is a diffusion convolution 

semigroup on (E,£) and that the p[ n ^ are diffusion semigroups. 

5.2. Local characteristics of a diffusion convolution semigroup. Let us 
denote by A the restriction of to C\{M\ Note that it follows easily 
from (i) and (ii) that, for every / G C 2 < (M), 

(5.1) Mi = f(X^)-f(X^)- fAf{xP)ds 

Jo 

is a martingale. Since / 2 also belongs to Cj^(M), using the martingale M^ 2 , 
it is easy to see that 

(5.2) (Mf) t = frv^x^ds, 

Jo 

where 

(5.3) T(f) = Af 2 -2fAf. 

In the following T(f,g) will denote A(fg) — fAg-gAf, for / and g in C^-(M). 



Lemma 5.1. On a smooth local chart on an open set U C M , there exist 
continuous functions on U , a i>3 and b l such that, for every f G C^-(M), 

(5.4) Af = ±a*^L + b&. 

2 ox 1 ox ox 1 

Proof. For every x G U, let f l {x) = x 1 denote the coordinate functions 
of the local chart. We can extend tp % into an element of C\{M\ For / G 
C^-(M), using Ito's formula, for t <Tu, the exit time of C7, 

/(*?>)- /(*$») - {(ia«(X«)^(X«) + 6<(X«)|^(XW)) *, 
is a martingale, where 6 l (x) = Aip l {x) and a l ' J (x) = T(ip l , (p 3 ){x). And we 

p(l) f( x \_ f( x ) 

get (5.4) since for every x&U, Af(x) = lim^o 1 t ■ O 

(2) 

Note that the two-point motion X\ ' has also continuous trajectories 
and these results also apply to functions in Cj^(M) ® C\(M}. For all f,g 
in C 2 K {M), let 

(5.5) C(/, g) = A® (f®g)-f®Ag-Af®g. 
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It is clear that on a local chart on U x V C M x M, 
(5.6) c(f,g)(x,y) = c^(x,y)^(x)pj(y), 

where c ij G C(C7 x V). Then we can shortly write ^4 (2 ) = A® I + 1 ®A + C. 
On a local chart onUxV, for every /i e C 2 K (M) <g> C 2 K {M), 

A^h(x, y) = l - a ^{x)-^-h{x, y) + b\x)^-h{x, y) 
(5-7) + ^(,)^^/ i (x, y )+6 t ( 2 /)|-/ i (x, y ) 

a 2 

+ cM(x ' y) ^W /l(x ' y) - 

We will call r(/,0)(a?) - C{f,g)(x,x) = ±A^(1 ® / - 5 ® l) 2 (x, x) - (1® 
/ — 5 (8) 1)(1 ® -A/ — Ag <g) l)(x,x) the pure diffusion form. It can easily be 
seen that it is nonnegative and it vanishes if the associated canonical flow 
is a flow of maps. Indeed, 

f){x) = lim i(Pl 1} / 2 (x) - Pf ] f®\x, x)) 

= liml(P| 2) (l»/-/»l) 2 (x,x)). 

The converse is not true (see examples in Section 7). Diffusive flows for 
which the pure diffusion form vanishes may be called turbulent. 

(2) 

The two-point motion X\ = (Xt,Yt) solves the following martingale 
problem associated with A^: 

(5.8) M t f ® 9 :=f(X t )g(Y t )-f(X )g(Y )- C A®(f ® g)(X s ,Y s )ds 

Jo 

is a martingale for all / and g in C\(M\ 

Note that for all functions h\ and fi2 in C\(M) <g> C^-(M), the martingale 
bracket (h 1 (X^),h 2 (X^)) t is equal to 



(5.9) / {A^\h l h 2 )-h l A^ ) h 2 -h 2 A ( ^hi){X^)ds, 
Jo 

and for all functions / and g in C^-(M), 

(5.10) (f(X),g(Y)) t = [ C(f,g)(X s ,Y s )ds. 

Jo 
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Definition 5.1. (i) A covariance function on the space of vector fields 
is a symmetric map C from T*M 2 in R such that its restriction to T*M x 
T*M is bilinear and, for any n-uples (&,..., f„) of T*M 2 , J2i<i,j< n c (£h £j) > 
(see [23]). For / and g in C l K {M), we denote C(df(x),dg(y)) by C(f,g)(x,y). 

(ii) We say the covariance function is continuous if C(f,g) is continuous 
for all / and g in C l K {M). 

Proposition 5.1. (i) C is a continuous covariance function on the 
space of vector fields. 

(ii) For all /!,...,/„ in C|(M), </ = f x ® ■ ■ ■ ® /„ € ©(A^), and for 
x = ( Xl ,...,x n )eM n , 

(5.11) ^(^EII/jW^W+E^/iX^ 1 ]) II /*(**)■ 

PROOF. For all / and 5 in C 2 K {M), C(f,g)(x,y) is a function of 
and of dg(y) we denote C(df(x),dg(y)). Hence C is a symmetric map from 
T*M 2 in R and its restriction to T*M x T*M is bilinear. To prove (i), it 
remains to prove Z)i , C(&>£j) > for all £1, ...,£ n in T*M 2 . This holds 
since, for all fi, ■ ■ ■ ,f n in C 2 {M) and all x±,. . . ,x n in M, 

(5.12) £ a(/i, /iXsi,*,-) = (^V - 2 5 AW 5 )(xi, . . . ,x„), 

where g(x x , . . . ,x n ) = J2i=i fi( x i) £ T>(A^). This expression is nonnegative 

since A^g 2 - 2gA^g = lim^o f (Pft 2 - {^9? + (Pft ~ 9?)- 
The proof of (ii) is an application of Ito's formula. □ 

Definition 5.2. The diffusion generator A and the covariance func- 
tion C are called the local characteristics of the family (P[ n \n > 1) or of 
the diffusion convolution semigroup. 

When there is no pure diffusion, to give the local characteristics (A, C) in a 
system of local charts is equivalent to giving a drift b and C (this corresponds 
to the usual definition of the local characteristics of a stochastic flow) since 
in this case a l,3 {x) = c l ' 3 (x,x). 

Remark 5.1. When (P| n) ,n> 1) satisfies (C), (i) and (ii) of Theo- 
rem 4.1, then (P[ n ^' c ,n > 1) also satisfies (i) if and only if, for every x in M 
and all /, g in C^-(M), C(f,g)(x,x) = T(f,g)(x) [this holds since we have 

C(f,g)(x,x) -T(f,g)(x) =lim t _> 1 J (P < i 2) ' c (f ® g)(x,x) - P? (fg)(x))], that 
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is, when there is no pure diffusion. So the results of this section also apply 
to (P { ; i) ' c ,n>l). 

Then in this case (P[ n \n > 1) and (P[ n ^' c ,n > 1) have the same local 
characteristics. 

Let K = (K s t, s < t) be a measurable stochastic flow of kernels associated 

with (P[ n \n > 1) defined on a probability space (fi,^4, P). We here consider 
the modification of K, which is continuous in t (see Section 2.6). 

Definition 5.3. Let C be a covariance function on the space of vector 
fields. A two-parameter family W = (W s t, s <t) of random variables taking 
their values in the space of vector fields on M is called a vector field valued 
white noise of covariance C if: 

(i) for all Si < ti < Sj+i, the random variables (W^ t^l < i < n) are 
independent, 

(ii) for all s < u < t, W S) t = W SjU + W Uj t a.s. and 

(iii) for all a < t, {{W 8 , u &,t€ T*M} [when^ = (x,u), (W s>u = (W a ,t(x), 
is a centered Gaussian process of covariance given by 

(5.13) E[(W s ,t,0(W s ,t,e)} = (t~ s)C(e,0, 
for £ and £' in T*M. 

In this section, we intend to define on (Q,A, P) a vector field valued white 
noise W of covariance C such that K solves a SDE driven by W. 

In Section 6, under an additional assumption, we will prove that the linear 
(or Gaussian) part of the noise generated by K (in the case it is the canonical 
flow) is the noise generated by the vector field valued white noise W. 

5.3. The velocity field W. For all s < t, f G C 2 K (M) and x G M, let 

(5.14) M s , t f(x) = K e , t f(x) - f(x) - [ K StU (Af){x) du. 



Lemma 5.2. For all s£l, / G C 2 K {M) and x G M, M/' x = (M s>t f(x), 
t> s) is a martingale with respect to the filtration T s = (J r S) t,t > s) and 

(5-15) j t (Mf x ,M^) t = K^C(f,g)(x,y), 

for all f , g in C] < (M) and all x, y in M. 
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Proof. Since K is a measurable stochastic flow of kernels and since, 
for every positive h and every / in C^-(M), a.s. 

(5.16) M Sjt+h f(x) - M s>t f(x) = K s , t (M ttt+h f)(x), 

M/' x is a martingale. Note that (5.16) also implies that, for every positive 
h, all /, g in C 2 K (M) and all x, y in M, 

E[(M s , t+h f(x) - M s , t f{x)){M Sjt+h g{y) - M s>t g{y))\F s>t ] 

= KfJ(E[M t!t+h f ® M tit+h g])(x,y). 

The stationarity implies that E[M ttt+h f(x)M ttt+h g(y)] = E[M 0A f(x)M^ h g(y)]. 
Elementary computations using the fact that P^/ - / = J* Af ds and 

Pf } (/ ® 9) ~ f ® 5 = Jo p i 2) ^ (2) (/ ® 5) ds § ive 

(5.17) E[Mo, h /(x)M ,/^(y)] = t P^(C(f,g))(x,y)ds. 

Jo 

(2) 

Since is Feller and C(f,g) is continuous with compact support, 

(5.18) E[M 0yh f(x)M 0th g(y)]=hC(f,g)(x,y) + o(h), 

uniformly in (x,y) G M 2 . 

Therefore E[(M Stt+h f(x)-M s , t f{x)){M s , t+h g{y)-M s , t g{y))\F s , t ] is equiv- 
alent as h tends to to hKf 2 C(f,g)(x,y). This proves the lemma. □ 

Remark 5.2. In the case of Arratia's coalescing flow ((p s j, s <t), C = 
but £ t {Mf x ,M9'y) t = t {(psAx)=tpsAy)} . In this case, C\(M) ® C\{M) is not 
included in V(A^). This property also fails for the coalescing flow associated 
with Tanaka's SDE. 

For all s < t, n > 1 and < k < T - 1, let t% = s + k2~ n (t - s) and 

2 n -l 

( 5 - 19 ) W s,tf= E m *k +1 /> 

k=0 

where / G C^-(M). Note that (-Mtg,i£ +1 )o<fc<2 n -i are independent equidis- 
tributed random variables. 

5.3.1. Convergence in law. 

Lemma 5.3. For all s<t and ((a?i,/i), 1 < i < m) £ (M x C 2 K (M)) m , 
we have X)£Li W^/^Xj) converges in law toward YaLi W s ,tfi{xi) cls n tends 
to oo, where W is a vector field valued white noise of covariance C. 



E[ 
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Proof. Using Lemma 5.2, we have, for all /, g in C\{M) and all x, y 
in M, 

E[M t n jt n +i f( X )M t n >t n +i g(y)}= f ^ <?(/, 9 ) (x, y) du 

(5.20) ° 

= 2- n (t-s)C(f,g)(x,y) + o(2- n ), 

and this development is uniform in x and y in M. 

We will only prove the proposition when m = 1 (the proof being the same 
for m > 1). The proposition is just an application of the central limit theorem 
for arrays (see [6]), which we can apply since (5.20) is satisfied provided the 
Lyapounov condition 

2™-l 

(5.21) Jm^EOM^/^r^O, 

fc=0 

for some positive 8, is satisfied. 

Using the Burkholder-Davies-Gundy inequality and Lemma 5.2, 

^w/WH^Iyl K® 2 (C(f,f))(x,x)du) 
< C2-^ 2+ ^ n ^ 2 , 

where C is a constant (changing every line) depending only on /, (t — s) 
and 5. This implies 

2 ?l -l 

(5.22) ]T E[|M t n jt n +i /( x )| 2+<5 ] < C2 "2-« 2+<5 ) n )/ 2 < C72~ n<5 / 2 . 

fc=o '-' 

Remark 5.3. For Arratia's coalescing flow, one can show the conver- 
gence in law as n goes to oo of {W™ t (xi), . . . , Wg t (xk)) toward (Bj t , . . . , t ), 
where (B 1 , . . . , B k ) is a fc-dimensional white noise. 

5.3.2. Convergence in L 2 (P). In the preceding section, we proved the 
convergence in law of W n toward a vector field valued white noise of co- 
variance C. In this section, we prove that this convergence holds in L 2 (P). 



Lemma 5.4. For all s <t, x £ M and f € C] C (M), W™ t f(x) converges 
in L 2 (P). 

Proof. For all / G C 2 K {M), xeM and s<t, 

e[(^/(x) - w:; k f(x)f] 

(5.23) 

= Ei(W?J(x)) 2 } + E[(W"t k f(x)) 2 } - 2E[W? t f(x)W2t h m]- 
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Elementary computations using (5.18) imply 

(5.24) E[(W£/(x)) 2 ] = (*-*) C(f,f)(x,x) + o(l), 

(5.25) E[(W:; k f(x)) 2 ] = (t-s) C(f,f)(x,x) + o(l), 

as n goes to oo and this uniformly in k G N. Using the independence of the 
increments, the last term in (5.23) can be rewritten as 

2 n_i (i+l)2 fe — i 

(5.26) E[W£/(x)W#- fc /(aO] = £ E E[M^ ?+i /(x)M t „ + * jt ^*/(x)]. 

i=0 j=j2 fc J J 

Note that for s < u < v < t, using first the martingale property, then (5.18) 
and the uniform continuity of C(f, /), we have 

E[M Sit f(x)M u>v f(x)] = E[M StV f(x)M u>v f(x)] 

= E[(K S>U ® I)(M u>v f ® M U) „/)(x,x)] 

(5.27) 

= E[(if S)U ® /)(E[M U> „/ ® M u ,„/])(x, x)] 
= («-ti)C(/,/)(z,a;) + o(«-it), 
uniformly in x G M. This implies 

(5.28) E[W^ t /(x)W2*+*/(»)] = (* - s)C(/, /)(*, s) + o(l) 
as n tends to oo and uniformly in k G N. We therefore have 

(5.29) lim supE[(W^ t /(x) - W# fc /(*)) 2 ] = 0, 
n ^°° fceN 

that is, (W™ t f(x), n G N) is a Cauchy sequence in L 2 (P). This proves the lemma. 

□ 

Remark 5.4. For Arratia's coalescing flow, this lemma is not satisfied 
since (W™ t f(x),n G N) fails to be a Cauchy sequence in L 2 (P). 

Thus, for all s < t, we have defined the vector field valued random vari- 
able W s , t such that W,,tf(x) is the L 2 (P)-limit of W£ t f(x) for all x G M 
and / G C(M). Then, using Lemma 5.3, it is easy to see that W = (W s j, s < 
t) is a vector field valued white noise of covariance C. 

5.4. The stochastic flow of kernels solves a SDE. In [23], it is shown 
that a vector field valued white noise W of covariance C can be constructed 
with a sequence of independent real white noises (W a ) a by the formula W = 
E a V a W a , where (V a ) a is an orthonormal basis of Hci the self-reproducing 
space associated with C. 
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For every predictable [with respect to the filtration (F-oc^t G R)] pro- 
cess (H t )t£U taking its values in the dual of He, we define the stochastic 
integral of H with respect to W by the formula 

(5.30) f H u {W{du))=Y J f\H u ,V a )W a (du), 

J s a J s 

for s < t. Note that the above definition is independent of the choice of the 
orthonormal basis (V a ) a . 

In particular, this applies to H U {V) = K S>U (V f)(x)l s < u< t for / G Ck(M) 
and x G M . Then the stochastic integral J2 a I s Ks,u{V a f)W a (du) is denoted 

(5.31) f K s>u (Wf(du))(x). 



Remark 5.5. The stochastic integral (5.31) is equal to the limit in L 2 (P) 

of 



2"-l 



k=0 

as n tends to oo, where t% = s + k2~ n (t — s). Indeed, 

rt 2»-l \ 2 



/ K 8)tt (W/(d«))(x)- X! ^w^ +1 /)(a 

Js fc=0 



k=0 •"'k 

which tends to as n tends to oo 



Proposition 5.2. W is the unique vector field valued white noise such 
that, for all s <t, x£M and f G C 2 K (M), P-a.s., 

(5.32) K s>t f(x) = f(x) + f K s>u (Wf(du))(x) + / K SjU (Af){x) du. 

J s J s 

Note that giving the local characteristics of the flow is equivalent to giving 
this SDE. This SDE will be called the (A,C)-SDE. 

Proof. For all s < t, from Remark 5.5, 

t 2 n — 1 

(5-33) J K s>u (Wf(du))(x) = Jim £ K s ^(W t ^ k+ J)(x) 

in L 2 (P), where t% = s + k2~ n (t - s). 
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For all integers i, I, k and n such that I > n and k2 l ~ n < i < (k + l)2 l ~ n - 1, 
the development (5.27) implies 

(5.34) E[M tlt , +i f(x)M ttttt+ J(x)} = 2~ l (t - s)C(f, f)(x,x) + o(2~ l ), 
uniformly in x G M. This implies that, for l>n, 



(5.35) 



/(fe+l)2 ! -"-l \ 
- V i=k2 l - n / 



2n 



o(2" 



uniformly in x G M. Taking the limit as / goes to oo, we get 



(5.36) 



uniformly in x G M. We use this estimate to prove that 

t 2 n — I 

(5-37) J K s , u {W{du)f){x)=\mi o ]T K s>t n(M t n jt n + J)( 



k=0 



in L 2 (P). This holds since 

(2 n -X 2"-l \ 



I \ k=0 

2 n -l 



fc=0 



= Y: E[(^,t E (Wi- t - +1 /-M t - t - +i /)) 2 (x)] 

fc=0 

< E 1 P ?-( E K^^ +1 / - m *k +1 /) 2 ])(*) 

fc=0 

<2 n o(2- n ) = o(l). 
Note now that 

2 n -l 2™-l / ft - 



E K s,tt(M tt ,t l+ J){x)= Y, KsAK ttt n + J - f - k+1 K t n jU (Af)du)(x) 

k=0 k=0 v Jt k 7 

= K„ tt f{x) - f{x) - J* K S:U {Af)(x) du. 

This proves that K solves the (A, C)-SDE driven by W. Finally, note that 
if K solves the (A, C)-SDE driven by a vector field valued white noise W' , 
then we must have W' = W. □ 



Let X = (Xt,t > 0) be the Markov process defined in Section 2.6 on (Q x 
C(R+,M),A®B(C(R + ,M)), P(dio) ® P x , w (du')) by X{u,(J)=(J. 
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Proposition 5.3. Assume there is no pure diffusion [i.e., for all f £ C\(M) 
andx£ M, T(J)(x) = C(f,f)(x,x)}. Then, for all t> 0, x € M and f £ C 2 K (M), 
P(dw) <g) P x ^(duj')-a.s., 

(5.38) f(X t ) = f(x) + f W(du)f(X u ) + f Af(X u ) du, 

Jo Jo 

that is, X is a weak solution of this SDE (in the sense given in [38]). 
Proof. As in the proof of (5.37) in Proposition 5.2, we show that 

(5.39) / W{du)f{X u ) = Km £ M tm+ J(X t n) 
Jo k=0 

in L 2 (P X ), with P x = P(dw) <g) P^da/)). Let 



M/ = f(X t ) - f(x) - f Af{X u ) du; 

Jo 



then (M t f ,t>0) is a martingale relative to the filtration ( , t > 0) gener- 
ated by the Markov process X. We now prove that E X [(M/ - / * VF(<iit)/pf u )) 2 ] 
0, where E x denotes the expectation with respect to P^. It is easy to see that, 
since there is no pure diffusion, 



(5.40) E X [(M/) 2 ] = E. C 



o 



W(du)f(X u ] 



2i 



Ex 







C(f,f)(X u ,X u )du 



Equation (5.39) and the martingale property of M{ imply that 

M[ fw{du)f{X u ) 
Jo 

2™-l 

= lim V E x [Ml x M t n r f (X t n )} . 



(5.41) 



k=0 
2™-l 



lim V E x [{M[n - M( n ) x M n » / ( AV )] . 

Tl— XX) * — ' l k + l L k k> k+l J k" 



k=0 



Since, for all < s < t, E x [M t f - M£\AV T?\ = M st f(X s ), we get 



2 n -l 



Ml f W(du)f(X u ) = re lim E E x [(M f n jf „ +i /(^)) 2 ] 



(5.42) 



E, : 



k=0 
t 







W(du)/(X„) 



Therefore E X [(M/ - /* W (du) f (X u )) 2 } = 0. □ 
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5.5. The (A,C)-SDE. In this section and the following, we let A be 
a second-order differential operator mapping C^(M) in Ck(M) and let 
C be a continuous covariance on vector fields. 

Definition 5.4. Let K be a stochastic flow of kernels and let W be a 
vector field valued white noise, defined on a probability space (£l,A, P). 

(i) (K, W) is a solution of the (^4, C)-SDE if the covariance of W is 
C and (K, W) satisfies (5.32) for all s < t, x G M and / G C|(M). 

(ii) (X, VF) is called a Wiener solution of the (A, C)-SDE if moreover, 
for all s <t, K S: t is J-"]^-measurable, where J-^ t is the completion by all 
P-negligible sets of A of the cr-field a(W UiV ,s <u<v<t). 

(iii) When a solution (K, W) of the (^4, C)-SDE is not a Wiener solution, 
we say it is a weak solution. 

Remark 5.6. The Wiener solution is the usual strong ltd solution of 
the SDE when the solution is a flow of mappings, which is the case for the 
SDE (1.34), or when C satisfies condition (8.2) in [23] and when there is no 
pure diffusion. 

Remark 5.7. Let (K,W) be a solution of the (A, C)-SDE and let v be 
the Feller convolution semigroup associated with K. Then v is a diffusion 
convolution semigroup with local characteristics (A,C). 

The proof of this remark is left to the reader. 

Remark 5.8. The fact that (K, W) is a Wiener (resp. a weak) solution 
of the (A, C)-SDE only depends on the law of K. So that we can say shortly 
that K is a Wiener (resp. a weak) solution of the (A, C)-SDE. 

Definition 5.5. We will say that {P[ n \n> 1), a compatible family 
of Feller semigroup, or v = {u t ), a Feller convolution semigroup, defines a 
Wiener (resp. a weak) solution of the (^4, C)-SDE if P„ is the law of a 
stochastic flow of kernels, which is a Wiener (resp. a weak) solution of the 
(AC)-SDE. 

Under some additional assumptions, we will give in Section 6 a represen- 
tation of all solutions of the (A, C)-SDE. 

Definition 5.6. We say that (Wiener) uniqueness holds for the (A, C)- 
SDE when there is only one diffusion convolution semigroup with local char- 
acteristics (A, C) defining a (Wiener) solution. 
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5.6. Wiener solution and filtering. Let us now consider the canonical 
flow associated with v, a diffusion convolution semigroup, with local char- 
acteristics (A,C). Let := (n°,A°, (F™t)s<u ?v, (T h ) heM ) be the noise 
generated by the vector field valued white noise W . Note that is a lin- 
ear or Gaussian subnoise of N u , the noise generated by the canonical flow. 
[The noise {G s ,t)s<t is Gaussian if and only if there exists a countable family 
of independent real white noises such that, up to negligible sets, Q s j is 

generated by the random variables W" v for all s < u < v < t and every a.] 

Let K = (K s ,t, s < t) be the stochastic flow of kernels obtained by filtering 
the canonical flow with respect to the subnoise N w (see Section 3.2). It is 
easy to see that K also solves the (A, C)-SDE (see the proof of Lemma 3.9 
in [23]) and has the same local characteristics as the canonical flow. Since, 
for all s <t, K s j is J-^t -measurable, (K, W) is a Wiener solution of the 
(A, C)-SDE. Let v s denote the associated diffusion convolution semigroup. 

For any / £ Cq{M) and x S M, K Sit f(x) can be expanded into a sum of 
Wiener chaos elements, that is, iterated Wiener integrals of the form 



Since W was constructed from the flow, it is clear that the functions C 01 ''"' " 
are determined by the law of the flow. (We will give, under some additional 
assumptions, an explicit form of them in the following section.) 

5.7. The Krylov-Veretennikov expansion. We still assume we are given 
v = (yt)t>o a diffusion convolution semigroup, in the sense of Section 5.1, 
associated with a set of local characteristics (A,C). 

We suppose in this section the existence of a Radon measure m on M 
such that A is symmetric with respect to m. 

Moreover, we assume that Im(J — A) is dense in Co(M) (it implies that 

is symmetric with respect to m and is the unique Feller semigroup whose 
generator extends A). 

Following [23], starting from the vector field valued white noise W, one 
can define (S s j,s < t) a stochastic flow of Markovian operators [acting on 
L 2 (m)] such that, for all s < t, S Sj t is a(VF)-measurable and, for / £ L 2 {m) 
and s <u<t, 



where both equalities hold in L 2 (m <8> P). These operators are given by the 
Wiener chaos expansion (called the Krylov-Veretennikov expansion) 



(5.43) 




S.s,tf — S s ,uSu,tfi 




(5.44) 



Ss,tf = P i t 1 lsf + T, J s,tf 



n>l 
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with 

(5.45) J* / = / P^_ s W(d Sl )P^_ Sl ■ ■ ■ P^s^WidsM'ij- 

They can be characterized (Theorem 3-2 in [23]) as the unique flow of ran- 
dom operators on L 2 (m), <7(PF)-measurable, such that E[(S s jf) 2 ] < Pt- S f 2 
and 

(5.46) S St tf-f=[ t S S:U W(du)f + ±[s s , u Afdu inL 2 (m®P) 

J s J s 

for every / in the domain of the L 2 -generator A, denoted T>{A). It implies 
the following. 

PROPOSITION 5.4. (i) If v defines a Wiener solution (K,W) of the 
(A,C)-SDE, then for all s<t, m® P-a.e., for every f £ Cr{M), 

(5.47) K 8tt f = S s>t f. 
(ii) Wiener uniqueness holds. 

Proof, (i) It is clear that K induces a flow of Markovian operators 
on L 2 (m) which verifies (5.46) for / G C\[m). Then (5.46) extends to func- 
tions in the domain of the Feller generator and finally to T> (A). 

(ii) From (i), it is clear that m® n -a.e., P[ n ^ = E[Sq™]. Since it is a Feller 
semigroup, it is uniquely determined. □ 

6. Noise and classification. 

6.1. Assumptions. In this section, as before, M denotes a smooth locally 
compact manifold. We fix a pair of local characteristics (A, C) on M. A is 
a second-order differential operator mapping C^-(M) in Ck(M) and C is a 
continuous covariance on vector fields. The associated differential operators 
on C 2 K (M)® n are denned by (5.11). 

Let Ai(n,x) be the following martingale problem associated with A^ 
and x £ M n : There exists a probability space on which is constructed an 
M n -valued stochastic process 

X (n) = (x t (n) ,t > 0) such that 

(6.1) f{x[ n) ) - fix) - f A^f{X^)ds 

Jo 

is a martingale for every test function / in C 2 K {M) • • • ® C 2 K [M). 

We suppose that the local characteristics (A,C) verify the following assumption. 

(U) For every n > 1, the martingale problem M(n, x) has a unique solution 
in law on the set of continuous trajectories stopped at A n . 
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Remark 6.1. Condition (U) is satisfied when the coefficients of the local 
characteristics are C 2 outside of A n (see Theorem 12.12 and Section V.19 
in [38]) or when A^ n ' is elliptic outside of A n (see Section V.24 in [38]). 

Our purpose is to classify Feller convolution semigroups associated with 
these local characteristics. We will treat two cases: 

(A) The noncoalescing case where the solution of the martingale problem 
Ai(2,x) does not hit the diagonal when x = (x±,X2) with x\ / x^- 

(B) The coalescing case where there is no pure diffusion [i.e., i\Af 2 — 
fAf)(x) = C(f,f)(x,x) for all / 6 C 2 K {M) and x £ M], and where 

(2) 

assumption (C) of Theorem 4.1 holds for X\ = (Xt,Yt) a solution 
of M(2,x). 

When the local characteristics are noncoalescing [case (A)], these local 
characteristics are associated with at most a unique convolution semigroup 
and a unique canonical flow (which is not always a flow of maps). From 
Section 5.5, we know the latter has to be a Wiener solution of the SDE 
(otherwise uniqueness would be violated). Assumption (F) (see Section 1.7) 
is a sufficient (but not necessary) condition for existence. The family of 
semigroups given in the example of Lipschitz SDEs (see Section 1.7) satisfies 
these assumptions. 

In Sections 6.2-6.4, we assume (B) is satisfied. 

6.2. The coalescing case: classification. Following [15], Ai(n,x) has a 
unique solution in law on the set of coalescing trajectories; that is, X^ n \uj) £ C^ n \ 
where C^ n > is the set of continuous functions / : ffi + — ► M n such that if 
fi(s) = fj(s) for 1 < i, j < n and s > 0, then for all t > s, fi(t) = fj(t). 
(In [15], this martingale problem is solved when M = R, but the proof can 
obviously be adapted to our framework.) Since assumption (C) holds, Re- 
mark 4.5 implies that the associated semigroups are Feller. 

Hence all coalescing flows with these local characteristics have the same 
law Pj,c. They induce the same family of semigroups (P[ n ^' c ,n > 1) and the 
same convolution semigroup u c . This convolution semigroup is a diffusion 
convolution semigroup with local characteristics (A, C) since, for all / and g 
in C\(M) and all x, y in M, 



is a martingale, where (Xt,Yt) denotes the two-point motion of z/ c started 
at (x,y). 

Let N v c be the noise generated by the canonical coalescing flow asociated 
with the local characteristics (A,C). 
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Let W be the vector field valued white noise defined on (Q°,A , P„c) in 
Section 5 and let N^i be the subnoise of N v c generated by W. Then N$ is 
a Gaussian subnoise of N and it is possible to represent it by a countable 
family of independent real white noises {VF a } such that W = J2 a V a W a , 
where {V a } is a countable family of vector fields on M. 

We denote by v s the diffusion convolution semigroup associated with the 
flow obtained by filtering the canonical coalescing flow of law P u c with re- 
spect to . 

The following theorem gives a representation of all flows with the same 
local characteristics. They lie "between" the Wiener solution and the coa- 
lescing solution of the SDE, which are distinct when the coalescing solution 
is not a Wiener solution of the SDE. 

Theorem 6.1. Suppose we are given a set of local characteristics (A,C) 
and that assumption (B) is verified. Then: 

(a) v c is the unique diffusion convolution semigroup associated with (A, C) 
and defining a flow of maps (which is coalescing). 

(b) v s is the unique diffusion convolution semigroup associated with (A, C) 
and defining a Wiener solution of the (A,C)-SDE. 

(c) The diffusion convolution semigroups associated with (A, C) are all 
the Feller convolution semigroups weakly dominated by u c and dominat- 
ing v s . 

Note that v c and u s are not necessarily distinct. 

Proof of Theorem 6.1. We have already proved (a) at the begining of 
this section. Theorem 4.2 implies that every diffusion convolution semigroup 
v with local characteristics (A, C) is weakly dominated by v c so that a 
stochastic flow K of law Pp can be obtained by filtering on an extension 
(N,ip) of N p c the coalescing flow ip with respect to a subnoise N of N . 

Let W be the velocity field associated with K. Proposition 5.2 shows 
that (K,W) solves the (A,C)-SBE. Notice that W can be obtained by 
filtering W with respect to N. Indeed, Section 5.3 shows that W™ t (defined 
from K) converges (in L 2 ) toward W s j and we have that, for all s < t, 
f £ C 2 K (M) and x £ M, W™J(x) = E[W^ t f{x)\T s , t ] a.s. and therefore that 
W Sj tf(x) = E[W St tf(x)\F s j] a.s. Since W and W have the same law, we must 
have W s t = W s t a - s - This proves that u dominates v s . 

Let us now suppose that (K, W) is a Wiener solution of the (A, C)-SDE. 
Then, since W = W, we must have = N (since K s j is Jv^-measurable) 
and thus v s = v. This proves the Wiener uniqueness for the [A, C)-SDE. 

Finally let v be a Feller convolution semigroup weakly dominated by u c 

w _ 

and dominating v s . The fact that 9<u c implies that a stochastic flow K 
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of law Pp can be obtained by filtering on an extension (N, <p) of N v c the 
coalescing flow <p with respect to a subnoise N of N. Then Section 5.3 shows 
that Wg t (defined from K) converges (in L 2 ) toward W s ,t = E[W s ,t|.Fs,t]. 
Now, since v y v s , there exists (see Lemma 3.3) a subnoise N of N such 
that the flow obtained by filtering K or equivalently, the coalescing flow, 
with respect to N has law P u s . The associated white noise W verifies, for all 
s < t, x e M and / € C 2 K {M), 



Since W has covariance C, it has to coincide with W and W = W. 

Thus, (K, W) solves the (A, C)-SDE so that v is a diffusion convolution 
semigroup whose local characteristics are (A,C). □ 

6.3. The coalescing case: martingale representation. On the probability 
space (n°,A°,P u c), let T v ° be the filtration (J=Q t >o and let M{T vC ) be 
the space of locally square integrable J- yC -martingales. 

Proposition 6.1. For every J" v -martingale M — (iWf)^gjj+, there exist 
predictable processes <E> a = ($" ) s >o such that 



Remark 6.2. Of course, this does not imply that T v " is generated 
by W. 

Proof of Proposition 6.1. We follow an argument by Dellacherie 
(see [38], (V-25)). Suppose there exists F £ L 2 ^^) orthogonal in L 2 ^^) 
to all stochastic integrals of (W a ) a of the form (6.3). Then M t = E[F|^ c t ] 
is orthogonal to W a for every a; that is, (M, Wff)t = 0. 

Let r = infjt, \M t \ = 1/2} and P v c = (1 + M r ) • P u c Since M is a uniformly 
integrable martingale and r is a stopping time (with 1 + M T > 1/2), P u c is 
a probability measure on (ft , A ). Since (M, Wff^t = 0> we get that under 
P u c, (WQ t ) a is a family of independent Brownian motions. 

We are now going to prove that since (U) is satisfied, we must h.£iv6 P^c — 
Pt,c, which implies Mf = and a contradiction. 



Let F = nr=i fi(<Po,u(xi)), for /i, . . . ,/„ in C|(M), t l5 . . . ,t n in E+ and 



xi, . . . ,x n in M. We know that under P u c, for all 1 < i < n, (ipo t t(xi),t > 0) 
is a solution of the SDE 



(6.2) 



W., t f(x) = E[W a ,tf{x)\F a>t ] = E[W s ,tf(x)\F s>t }. 



(6.3) 




(6.4) dgi((po >t (xi)) = Y,Va9i(mA x i)) W ° ! (. dt )+ A f( l Po,t( x i)) dt > 

a 
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for all g±, . . . ,g n in C\{M). Note that under P v c, these SDEs are also satis- 
fied. Since under P^c, (W a ) a is a family of independent Brownian motions, 
(((fo,t (xi), t > 0), 1 < i < n) is a coalescing solution of the martingale problem 
associated with and (U) implies that the law of ((</?o,t { x i)i t > 0),1 < 
i < n) is the same under P u c and under P u c. Therefore E[F] = E[F], where 
E denotes the expectation with respect to P v c 

To conclude that P v c = P v c, we need to prove E[F] = E[F] with F = 
nti for all h,...,f n in C|(M), < 8i < U in M+ and 
in M. This can be proved the same way but using the kernel K t introduced 
in Section 2.6. In this case K t = S^ t , where (p% : M. + x M — > M + x M is mea- 
surable. Then F = IliLi fii'Pu and (<pt(si,%i),t > 0) is a solution of 
an SDE on R+ x M. □ 

6.4. TTie coalescing case: the linear noise. Let us remark that if v is a 
diffusion convolution semigroup, then N v is a predictable noise (see Proposi- 
tion 3.2); that is, M(F U ) is formed of continuous martingales (in particular, 
a Gaussian noise is predictable). Following [41], a linear representation of a 
predictable noise N = (Q,,A, {F St t)s<t, P, (Th)heM.) is a family of real random 
variables X = (X S) t,s < t) such that: 

(a) X s j oT h = X s+htt+h for all s < t and h£R, 

(b) X S) t is .F^t-measurable for all s <t, 

(c) X r)S + X S) t = X r j a.s., for all r < s <t. 

The space of linear representations is a vector space. Equipped with the 
norm \\X\\ = (E^Xo^l 2 ]) 1 / 2 , it is a Hilbert space we denote by H\\ n . Let 
H® m be the orthogonal in H\\ n of the one-dimensional vector space consisting 
of the representation X s j = v(t — s) for then H® n is constituted with 

the centered linear representations. Note that if X £ H® in with \\X\\ = 1, 
then (Xo j ()t>o is a standard Brownian motion. The Hilbert space Hy m is a 
Gaussian system and every X G i?j- n is a real white noise. 

Note that if X and Y are orthogonal linear representations, then X and 1" 
are independent. 

For all — co < s < t < oo, let J 7 ]™ be the cr-field generated by the random 
variables X UjV for all X £ H9 and s < u < v < t, and completed by all 
P-negligible sets of .F-oo.+oo- Then iV lin := (n,A,{Fl^) s < t ,P,(T h ) hm ) is a 
noise. It is called the linearizable part of the noise N. The noise Nn n is 
a maximal Gaussian subnoise of N, hence N is Gaussian if and only if 
-^lin = N. When iV"ii n is trivial (i.e., consisting of trivial cr-fields), one says 
that N is a black noise (when N is not trivial). 

Theorem 6.2. N $ = N 1 ™ . 
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Proof. Let H w be the space of centered linear representations of the 
noise . Then H w is an Hilbert space [an orthonormal basis of H w is 
given by {(W"t) s <t}] and we have H w C H® in . This implies that is a 
Gaussian subnoise of N„?. 

If N^c, then there exists a linear representation I/0£ H® hl 

orthogonal to H w and therefore independent of {VF"}. Since (Xoj)t>o £ 
M(J-), Proposition 6.1 implies that the martingale bracket of Xq^ equals 0. 
This is a contradiction. 

□ 

In Section 7, we give an example of a stochastic coalescing flow whose noise 
is predictable but not Gaussian. It is an example of nonuniqueness of the 
diffusion convolution semigroup associated with a set of local characteristics. 



Remark 6.3. In Section 4.4.3, although the covariance function C is 
not continuous, it is still possible to construct a white noise W from the co- 
alescing flow (<p S) t, s < t). For all s < t, we set W s j = / s * sgn(<^ SiU (0)) d(p SjU (0). 
Then we have W a ,t = I s sgn(c/? Sjn (x)) dcp S)U (x) for every Therefore one 

can check that W = (W a t, s < t) is a real white noise. 

The coalescing flow (ip s t,s < t) solves the SDE 

(6.5) fs,t{x) = I sga(<p s>u (x)) dW u for s < t and 

J s 

The results of this section apply since Proposition 6.1 is also satisfied if we 
only assume the uniqueness in law of the coalescing solutions [i.e. such that 
if (X 1 ,.. .,X n ) solves the SDE, then if, for i ^ j and s > 0, X* = Z|, then 
X\ = X\ for all t > s] of the SDE satisfied by the n-point motion [i.e., the 
SDE (6.4)], which here is almost obvious. Therefore, the linear part of the 
noise generated by the coalescing flow is given by the noise generated by W. 
But since the Wiener solution of the SDE (6.5) is not a flow of mappings, 
the coalescing flow is not a strong solution. Therefore, we recover the result 
of [44] and [45] that the noise of this stochastic coalescing flow is predictable 
but not Gaussian. 

The Wiener solution given in Section 4.4.3 can be recovered by filtering 
the coalescing solution with respect to the noise generated by W. 

7. Isotropic Brownian flows. In this section, we give examples of compat- 
ible families of Feller semigroups. They are constructed on M, a two-point 
symmetric space, with C an isotropic covariance function on the space of 
vector fields and the semigroup of a Brownian motion on M. 
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7.1. Isotropic covariance functions. Let M = G/K be a two-point sym- 
metric space. This class of spaces includes euclidean spaces, hyperbolic 
spaces and spheres; see [16], Chapter III. G is the group of isometries on M. 
A covariance function C is said to be isotropic if 

(7.1) C(g-Z,g-?) = C(S,?) 

for all g G G and (£,£') G (T*M) 2 and where g-£ = Tg{£) [or g ■ (x,u) = 
(gx,Tg x u) for (x,u)eT*M\. 

Examples of isotropic covariances are given in [32] on M. d and in [37, 36] 
on the sphere and on the hyperbolic plane. In these examples, the group G 
of isometries on M. d (making ]R rf homogeneous) is generated by 0(d) and 
by the translations. For the sphere S d , this group is 0(d+ 1), and for the 
hyperbolic space, it is 0(d, 1). 

7.2. A compatible family of Markovian semigroups. Let C be an isotropic 
covariance on X(M), the space of vector fields on the two-point symmet- 
ric space M = G/K. To this isotropic covariance function is associated a 
Brownian vector field on M [i.e., a ^(M)-valued Brownian motion W such 
that E[(Wt,£)(W s ,£')] =* A sC(£,£')]- Let P be the associated Wiener mea- 
sure, constructed on the canonical space Q = {uj:U. + — ► X(M)}, equipped 
with the a-field A generated by the coordinate functions. 

We denote by W the random variable W(uS) = iv. W is a Brownian vector 
field of covariance C which is isotropic in the sense that, for every g G G, 
(Tg~ 1 Wt(gx),t G G M) is a Brownian vector field of covariance C. 

Let Pt be the heat semigroup on M, let m be the volume element and let 
A be the Laplacian. 

Let (St,t > 0) be the family of random operators defined in [23], associ- 
ated with W and to the heat semigroup Pt- Following [23], we define the 
associated semigroups of the n-point motion, P^ = E[£?® n ] (with p[ = P t ). 
Then, it is obvious that (P[ n \n > 1) is a compatible family of Markovian 
semigroups of operators acting on L 2 (m® n ). We now prove that these semi- 
groups are induced by Feller semigroups (the question was raised in [28]). 

One can extend (Wt)t>o into a vector field valued white noise (W s ,t, s <t) 
of covariance C such that Wt = Wot f° r t > and associate to it a stationary 
cocycle of random operators (S Si t, s<t) such that <So,t = St for t > 0. 

7.3. Verification of the Feller property. For every g G G, let L g : — > Q 
defined by L g ut(-) = Tg~ 1 (ut(g-)), for all t G R and x G M. Then L g is linear 
and, for all g± and <?2 in G, L gig2 = L gi L g2 (i.e., g i— ► L 9 is a representation 
of G). It is easy to check that, for every g G G, (L g )*P = P. Note that this 
last condition is also a characterization that C is isotropic. 
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For every g G 67, L g induces a linear transformation on L 2 (Q,A, P) we will 
also denote by L g . Then for every / G L 2 (Q,A, P), we have L g f{uj) = f{L g uj). 
This transformation is unitary since 

\\L g ff = J f 2 (L g u) P(du,) = J / 2 H((L,rP)(^) = ||/|| 2 

[where || • || denotes the L 2 (P)-norm]. 

Proposition 7.1. For every v G L 2 (Q,A,P), the mapping g i— > L s i) zs 
continuous. 

Proof. Note that, since L is a representation, it is enough to prove the 
continuity at e, the identity element in G. 

Remark 7.1. Let (v n ,n G N) be a sequence in L 2 (Q,^4,P) converging 
toward f G L 2 (£l,A, P) as n — ► oo such that \\m. g ^ e L g v n = v n for every in- 
teger n; then lim 9 ^ e L 9 f = v. Indeed, since for every g G G, L g is unitary, 
\\LgV — v\\ < 2\\v n — v\\ + ||-^ 9 Vn -fn.il- Hence limsup 9 ^ e ||L 9 u — u|| < 2\\v n — v\\ 
for every integer n. 

We first prove that lim 9 ^ e L g v = v for every v of the form J2i (&) [with 
Wt(x,u) = (Wt(x),u), where (•,•) denotes the Riemannian metric]: 

2 

which converges toward as g tends to e. 

Let H denote the closure (in L 2 (Q,A, P)) of the class of every v of the form 
Si Wt<(£i)- Remark 7.1 implies that lim 9 ^ e L 3 t> = v holds for every v G H . 

It is well known that L 2 (Q,A, P) is the orthogonal sum of the Wick pow- 
ers H n of H (see [39]), also called the nth Wiener chaos (see [33]); H° is 
constituted by the constants. The space H n is isometric to the symmetric 
tensor product Hilbert space H® n . We now prove that \\m. g ^ e L g v = v holds 
for every v G H n . For every v = v\ ® s ■ ■ ■ <S> S v n G H n (or : v \v% ■ ■ ■ v n : in wick 
notation), with vi,...,v n in H, 

\\L g v - u|| < E \\ L g v i ® S " " " ® S L g v j-i ® S ( L g v j ~ v j) ® S v j+i ® S ' ' " ® S V n\\ 
j 

< \/nT^ \\LgVj - Vj\\ x J| ||uj||, 

which converges toward as g tends to e. Since the class of linear com- 
binations of elements of the form v i (%> s • • • (& s v n is dense in H n , we have 
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lim.g^ e L g v = v for every v in H n . And we conclude since L 2 (Q,A, P) = 

For all x G M, s < i and / G Co(M), since Pg is absolutely continuous 
with respect to m, we have 

(7.2) P^S s+£ , t f(x) = E[pWs a+e , it f(x)\r 8+e ,, t ], 

for < e' < e. Thus, for all s < t, P^ S s+£j tf{x) is a martingale as e de- 
creases. This martingale converges and we denote its limit by K s jf(x). 

Then S s t f = K s t f in L 2 (m <g> P) and P t (n) = P/ n) m® n -a.e., where P t (n) de- 
notes E[k® n ]. 

Lemma 7.1. T/ie mapping x i— > K s jf(x) is continuous for every Lips- 
chitz function f and all s <t. 

Proof. Note that for all g G G and x G M, 

(7.3) L g K s , t f{x)=K s +f 9 ~\gx) 1 

where / 5 X (x) = f(g~ 1 x). We then have 
||if s , t /( 5 x)-lf s ,*/(z)|| 

< \\K Sjt f(gx) -K s ^~\gx)\\ + ||L g K s ,i/(x) - K, )t f{x)\\. 
Hence lim 9 ^ e K s jf{gx) = K s>t f{x) since lim 9 ^ e L g K S)t f{x) = K s ,tf(x) 
and ||K Sjt /(5x) - if S) t/ 9 (gx)\\ < \\f - f 9 H^, which converges toward 

since |/(x) - f 9 (x)\ < Cd(x,g- l x), which converges toward as g — » e] . 
This implies the lemma. □ 

Proposition 7.2. (i) (P| n \n> 1) is a compatible family of Feller 
semigroups. 

(ii) The associated convolution semigroup V s = (z/|)t>o ^ s a diffusion con- 
volution semigroup with local characteristics (^A,C). 

Proof. For all bounded Lipschitz functions f\,..., f n , Lemma 7.1 im- 
plies that (xi,...,x n )h^ P| n) /i ®---®fn(xi,...,x n ) = E[H2 =1 K Stt fi(xi)] is 

continuous. This suffices to prove (i). [The proof that limj_>o Pt^M 2 -) = h(x) 
for every h G C(M n ) is the same as in Lemma 1.11.] 

To prove (ii), notice that Ito's formula for (S s t, s <t) (see Theorem 3.2 
in [23]) implies that, for all / G C 2 K {M) and s < i, 

(7.4) K Sit f{x) = f{x) + f K s , u (Wf(du))(x) + \ [ K s , u (Af)(x) du, 

J s J s 

that is, (K,W) solves the (±A,C)-SDE. □ 
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7.4. Classification. Let v s be the diffusion convoiution semigroup con- 
structed above. It defines a Wiener solution of the (^A,C)-SDE. Note that 
there is no pure diffusion. 

Let (dt)t>o denote the distance process induced by the two-point motion 

(2) 

Xl = (Xt,Yt) [then dt = d(Xt,Yt)]. The isotropy condition and the fact 
that in two-point homogeneous spaces, pairs of equidistant points can be 
exchanged by an isometry imply that dt is a real diffusion. We denote in 
the following the law of this diffusion starting from r > by P r . Let H r = 
ini{t>0,d t = r}. 

Proposition 7.3. (i) v s defines a noncoalescing flow of maps (i.e., 
such that the two-point motion starting outside of the diagonal never hits 
the diagonal ) if and only if is a natural boundary point, that is, if 

(7.5) Vr>0 P r [# <oo] = and P [H r < oo] = 0. 

(ii) v s defines a coalescing flow of maps if and only if is a closed exit 
boundary point, that is, if 

(7.6) 3r>0 P r [H < oo] > and Vr>0 P [H r < oo] = 0. 

(iii) v s defines a turbulent flow without hitting (i.e., such that the two- 
point motion starting outside of the diagonal never hits the diagonal ) if and 
only if is an open entrance boundary point, that is, if 

(7.7) Vr>0 P r [H < oo] =0 and 3r>0 P [H r < oo] > 0. 

[We recall that a turbulent flow was defined as a stochastic flow of kernels 
which is not a flow of maps and without pure diffusion.] 

(iv) v s defines a turbulent flow with hitting (i.e., such that the two-point 
motion starting outside of the diagonal hits the diagonal with a positive 
probability) if and only if is a reflecting regular boundary point, that is, if 

(7.8) 3r>0 P r [H <oo] >0 and 3r>0 P [H r < oo] > 0. 

In all cases except (iv), v s is the unique diffusion convolution semigroup 
with local characteristics (^A,C). 

In case (iv), called the intermediate phase, v c ^ v s and Theorems 6.1 and 6.2 
apply. Thus N u c is a predictable non-Gaussian noise. 

Proof. The proof of (i)-(iv) is straightforward. Notice that the local 
characteristics satisfy (U). In all cases, v s defines a Wiener solution of the 
(|A, C)-SDE. This with Theorem 6.1 implies that in the coalescing case (ii), 
since v s = v c , v s is the unique diffusion convolution semigroup whose local 
characteristics are (^A,C). 
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In the noncoalescing case (i) and in the turbulent case without hitting (iii), 
the fact that v s is the unique diffusion convolution semigroup whose local 
characteristics are (^A,C) follows directly from (U). 

In the intermediate phase (iv), we must have v c ^ v s since u s defines a 
turbulent flow and u c a flow of maps. Moreover, condition (B) holds so that 
we can conclude using Theorems 6.1 and 6.2. □ 

Remark 7.2. The (^A,C)-SDE has a solution, unique in law except in 
the intermediate phase, in which case all solutions are obtained by filtering, 
on an extension (N, (p) of the noise of the coalescing solution, this coalescing 
solution ip with respect to a subnoise of N containing W. 

Remark 7.3. The conditions involving the distance process can be ver- 
ified using the speed and scale measures of this process which are explicitly 
determined by the spectral measures of the isotropic fields (cf. [23] for M. d 
and for § rf ). 

7.5. Sobolev flows. In [23], Sobolev flows (S s j, s < t) on M. d and on E> d are 
studied. The Sobolev covariances are described with two parameters a > 
and rj € [0, 1]. The associated self-reproducing spaces are Sobolev spaces of 
vector fields of order [d + a)/2. The incompressible and gradient subspaces 
are orthogonal and, respectively, weighted by factors rj and 1 — rj. 

Let us apply the results obtained in [23]. We will call the stochastic flow 
associated with (S s j,s < t) (see Sections 5.7 and 7.3) Sobolev flow as well. 



4 



3.5 



0.5 















stable flow 








unstable flow 


coalescing ^^^-^V 
flowu—— ^^"^ / 

turbulent with / 
hitting: nonurliqueness 


turbulent without hitting 











0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 

1 



Fig. 1. 



FLOWS, COALESCENCE AND NOISE 



69 



When a > 2, we are in case (i) and Sobolev flows are flows of diffeomor- 
phisms. More interestingly, when < a < 2 then: 

(i) if d € {2, 3} and rj < 1 — ^, we are in case (ii) of Proposition 7.3 and 
the Sobolev flow is a coalescing flow, 

(ii) if d > 4 or if d € {2, 3} and rj > \ — ^p-, we are in case (iii) and the 
Sobolev flow is turbulent without hitting, 

(iii) if d € {2, 3} and 1 — <V < ^ ~ > we are m case (i y ) (i- e -> the 
intermediate phase) and the Sobolev flow is turbulent with hitting. 

In dimension 1, the parameter i] vanishes. The critical case was studied 
in [1, 12, 30]. There is a strong coalescing solution for a G [1,2[ and an 
intermediate phase for a s]0, 1[. 

By construction, in all these cases, the noises generated by the Sobolev 
flows are Gaussian noises. For the intermediate phase, in which there exist 
two different solutions to the (^A,C)-SDE (namely the coalescing one and 
the turbulent one), the noise of the associated coalescing flow is predictable 
but not Gaussian. 

These different cases are represented by the phase diagram (Figure 1) for 
the homogeneous space S 3 . Recall that a flow of diffeomorphisms is called 
stable (resp. unstable) when the first Lyapounov exponent is negative (resp. 
positive). These exponents actually converge actually toward — oo or to +oo 
as a approaches the critical value 2. 

8. Conclusion. Looking at the phase diagram in Figure 1, it looks as if 
this case has been fully analyzed. 

The three different types of motion which can be defined by a consistent 
system of Feller semigroups appear in Figure 1. Flows of noncoalescing maps 
occur when, for the two-point motion, the diagonal and the complement of 
the diagonal are absorbing. 

When the first condition fails, that is, when the diagonal is not absorbing, 
we get a diffusive flow, that is, a flow of nontrivial Markov kernels. We see 
in this example that this can happen without pure diffusion, that is, when 
the evolution equation has no dissipative term. In that case we say that the 
flow is turbulent. It can be viewed as an effect of extreme instability due 
to the importance of very high frequency divergence-free components in the 
velocity field near the diagonal. 

When the second condition fails, that is, when the complement of the 
diagonal is not absorbing, we get flows of coalescing maps. We see, in the 
intermediate phase, that a turbulent and a coalescing flow can have the 
same local characteristics. This happens when both conditions fail for the 
two-point motion associated with the turbulent flow. 
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Moreover, it is likely that at least in the other isotropic situations, a very 
similar picture will occur, the parameters being the singularity of the covari- 
ance on the diagonal and the balance between gradient and incompressible 
velocity fields. 

Yet there is still some important work to do about the intermediate 
phase. We know there exist two remarkable distinct solutions in that case 
for the SDE: the coalescing flow, the noise of which is not linear but for 
which the linear part has been identified as the velocity white noise W, 
and the unique Wiener solution which is a flow of nontrivial kernels ob- 
tained by averaging the coalescing flow with respect to W. Other solutions 
do exist and we have shown that their associated convolution semigroups 
are weakly dominated by the "coalescing" convolution semigroup and dom- 
inate the "Wiener" or "linear" one. But this classification should be made 
analytically precise and one can conjecture it involves a "gluing" parameter 
on the diagonal (see Section 3.3, [24, 25, 26] for first steps in this direction.) 
Moreover, the nonlinear part of the relevant noises remains to be fully ana- 
lyzed. Finally, one can expect that more complex phenomena occur for SDEs 
in which a multiplicity of weak solutions with different one-point motions 
do exist. Hence this paper can only be a step in the understanding of the 
multiplicity of flows with given velocity field, or given local characteristics. 
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